유니온 파인드라는데 접근방법을 어떤식으로 해야될까요?
[일반] 형님들 백준 2463 비용
익명(175.193)
2018-11-01 21:13
추천 0
댓글 7
다른 게시글
-
오늘부터 알고리즘 열시미 할래여 [5][일반] spaghetti(spijgetji) | 18.11.01추천 0
-
한달후에 RUST입문자로 입갤할 예정입니다만. [2][일반] bluepick(bluepick3) | 18.11.01추천 0
-
문제 질문점 [5][일반] 익명(175.223) | 18.11.01추천 0
-
종만센세랑 나랑 문제를 바라보는 시각자체가 다른것같다 ㅇㅅㅇ .. [3][일반] 페르냥(otaku122) | 18.11.01추천 0
-
Rust 근황 [5][일반] 0xrgb(0xrgb) | 18.10.31추천 0
-
ps가 뭐의 약자죠 [4][일반] 치요미(chiyomi) | 18.10.31추천 0
-
님들 알고리즘 문제 다 풀고 분석하나요?? [18][일반] 익명(59.151) | 18.10.31추천 0
-
아 시발 왜 문법검사 안하냐고ㅡㅡ [9][일반] 익명(221.153) | 18.10.31추천 0
-
현재 내 src폴더고 이렇게되어있음 [9][일반] 익명(221.153) | 18.10.31추천 0
-
vscode 고랭 저장해야 빨간줄 나오던데 원래그럼? [11][일반] 익명(221.153) | 18.10.31추천 0
Koi 2016 중등부 3번 트리를 먼저 풀어보면 도움이 될수도
간선을 없애는게 아닌 만든다고 생각해봐
앗 감사합니다..
거꾸로 생각하는게 제일 편함
그래프가 비어있는데 가장 무거운 간선부터 하나씩 생긴다고 생각해보셈. 그 때 연결되는 얘들은 다시 말하면 그 이하의 간선을 모두 끊어야만 분리되는 정점들이라는 뜻임. 여기까지 말했으면 아시죠?
조언 감사합니다 열심히 살겠습니다
조감열살