se3256_song   4년 전

우선 최대 유량 구하는 알고리즘으로 각 간선에 최대 유량을 흐르게 만들어 놓은 후

각 간선별로 양쪽 접점에 다른 경로로 유량이 흐를수 있으면 중요한 간선이 아니고

다른 경로를 찾을 수 없다면 중요한 간선으로 카운트 하는 방식으로 했습니다

각 배열등에 사이즈는 부족하지 않게 준것 같고 각 N, M 최대값(300,40000)으로 바꾸어서

만들어 놓고 해도 계속 런타임 에러가 나오네요

어느 부분에서 런타임 에러가 나오는지 모르겠습니다



se3256_song   4년 전

결국 Input 형식에 문제가 있는 것으로 보입니다

BufferedReader 로 읽었을 경우 예를 들어 K의 경우 숫자가 하나만 들어와야 하는데(readLine() 으로 읽기 때문에...)

예제처럼

3

2 3

1 2 10

.....

이 아닌

3 2 3

1 2 10

...


으로만 들어와도 오류가 나오는데

그래서 BufferedReader 빼버리고 그냥 Scanner sc = new Scanner(System.in)으로

받아버리니까 잘 돌아가네요


댓글을 작성하려면 로그인해야 합니다.