[BOJ / 백준] 16562 친구비 (G4 / DFS) - Python
링크https://www.acmicpc.net/problem/16562 문제 해석돈을 주면 친구가 되어 준다. 친구의 친구는 친구다. 가진 돈의 한도 내에서 가장 적은 비용으로 모두와 친구가 될 수 있는 방법을 구하라. 입력 첫 번째 줄 : n m k n : 학생 인원 수 m : 친구 관계 수 k : 가지고 있는 돈두 번째 줄 : n명의 학생이 각각 친구비로 원하는 돈m개의 줄 : f1 f2 f1 : 친구 1 f2 : 친구 2 -> 1, 2는 서로 친구사이 출력 모든 학생을 친구로 만들 수 있으면 최소 비용 출력 친구를 다 사귈 수 없으면 "Oh no" 출력 특이사항 친구 숫자는 1부터 시작함 풀이 & 코드 해석연결요소로 이어진 사람들은 한 명만 매수해도 모두 친구가 됩..