[baekjoon] 2278 - 그래프 복원
·
ps, cp/baekjoon
문제 링크 : https://www.acmicpc.net/problem/2278 2278번: 그래프 복원 첫째 줄에 그래프를 복원할 수 있으면 1을, 없으면 0을 출력한다. 복원할 수 있을 때, 다음 m개의 줄에 각 간선을 a, b, c의 형태로 출력한다. 이는 정점 a, b를 연결하는 가중치 c인 간선이 있다는 의 www.acmicpc.net 시도한 사람, 푼 사람이 거의 없다.. 평소에 해설을 쉽게 보는 편인데 해설이 없어서 강제로 열심히 풀었다. 백준 문제풀이는 너무 많은 사람이 올려서 쓰지 않을 생각이었지만 혹시 궁금한 사람이 있을 수 있으니.. 문제유형 - 그래프 복원 비슷한 문제는 1507번 - 궁금한 민호(https://www.acmicpc.net/problem/1507)가 있다. 두 문제의..