undirected connected graph 면 혼자 떨어져 있는 점이 없는거 아님?
인접 노드 갯수 세서 첨에 1인거 큐에 넣고
걔네 팝하면서 연결된 애들 카운트 1 줄이면서 1되면 큐에 넣고
이런식으로 구현했는데 wa 두세번 나와서 잘못됐나보다 했는데 오늘 첨에 인접노드 갯수 1 또는 0 인거 넣고 시작해보니 ac 나옴
undirected connected graph 면 혼자 떨어져 있는 점이 없는거 아님?
인접 노드 갯수 세서 첨에 1인거 큐에 넣고
걔네 팝하면서 연결된 애들 카운트 1 줄이면서 1되면 큐에 넣고
이런식으로 구현했는데 wa 두세번 나와서 잘못됐나보다 했는데 오늘 첨에 인접노드 갯수 1 또는 0 인거 넣고 시작해보니 ac 나옴
그거 스페셜 케이스로 있다고 본문에 써있지 않음?
1이하인거 넣어줘야지 - dc App
n=1일 때.
아 이거였네요 감사합니다