[일반] 개좆같네

[dyp(irc2265)]

애미

[대학원오지마세요(publfl)]

그 ans=1일때 판단할때 i에 대응하는 모든 간선 끊고 다시 연결하고 DFS돌리면 O(N^3)이라 TLE납니다. connected component 단위로 간선끊고 그 component 내에서의 연결만 고려해야해요 어짜피 외부 component들은 연결되는거 아니까

[dyp(irc2265)]

ans=1일때 그냥 차수 제일적은거 고름 O(n^3)은 아님

[대학원오지마세요(publfl)]

deg 가장 적은거 잡는거 저도 시도해봤는데 그거 WA on 11떠요 TLE on 10 뚫어도 어짜피 틀렸을듯

[dyp(irc2265)]