다익스트라인 건 진작에 알고 있었는데
어째서 안 풀었을까.
ㅅㅂ..
E번 다익임? 난 유니온파인드로 풀었는데
MlogM 이라서 ㅆㄱㄴ
근데 다익하면 동적배열 T번 초기화해야 되는데 그건 어케함? 동적배열 원소제거 까다롭지 않나
인접 리스트로 N
E번 다익임? 난 유니온파인드로 풀었는데
MlogM 이라서 ㅆㄱㄴ
근데 다익하면 동적배열 T번 초기화해야 되는데 그건 어케함? 동적배열 원소제거 까다롭지 않나
인접 리스트로 N