[일반] E풀이 이거아님?

[익명(39.7)]

다연결되어있으면 0
점 하나짜리 고립된거 있으면 1
서로 연결된 component 안에서 완전그래프 아닌거 있으면 1
덩어리가 3개이상이면 2
그외엔 덩어리 2개중 작은쪽
다른사람 코드봐도 이거 맞는거같은데 난 왜안돼 후...

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

ㅇㅇ맞음

[익명(39.7)]

대체 뭐가문제지 후 ㅠ

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

그 최소degree인거 1개만 뽑아서 확인하는게 WA가 나는것 같음. 정점 k개인 connected component인데 모든 degree가 k-2인것처럼 완전그래프는 아닌데 edge 적당히 많은 그지같은 케이스일때 뭔가 잘 안되는듯? 뇌피셜임