qkrwns1714   9달 전

계속 시간초과가 나네요... 어떻게 해결할 수 있을까요?

qkrwns1714   9달 전

graph를 pair<int, bool>로 선언한 걸

int형으로 바꾸고,

bool visited[MAX][MAX];

를 만들어주니 메모리 초과는 해결됬네요. 근데 시간초과가 또 나는군요....

qkrwns1714   9달 전

10 10

9 9 9 9 9 9 9 9 9 9

9 9 9 9 9 9 9 9 9 9

의 값이 이상하게 나와서 보니 visited의 값을 잘못 설정했엇네요.

qkrwns1714   9달 전

한번 네트워크 플로우를 다닉 알고리즘으로 짜봐야 겠어요....

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