백준 4803 트리 혼내주기
트리 문제를 많이 안풀어봐서 양방향 그래프라는걸 까먹고 삽질했다. 방문하지 않은 모든 정점에 대해서 bfs를 돌면서 트리인지 아닌지를 구별한다. 한 번의 bfs로 발견한 정점이 n개 일 때, 간선이 n-1개 라면 트리이다. 출력에서 Case 뒤에 붙는 번호는 테스트 케이스 번호이다. 그리고 출력 형식에 'Case #: ~~' 이런식으로 숫자와 : 사이에 띄어쓰기가 없다는 걸 유의하자... 혹시 삽질하고 있다면 이 두가지를 참고해보길. #include #include #include using namespace std; vector visited; vector adj[500]; int b(int src){ int nodes = 0, vertices = 0; queue q; q.push(src); visit..
혼내주기
2021. 8. 2. 00:00