4195
-
백준 4195번 친구 네트워크 :: 마이구미알고리즘 풀이/디스조인트-셋 2017. 11. 12. 20:48
이 글은 백준 알고리즘 문제 4195번 "친구 네트워크" 를 풀이한다.풀이 방법으로는 디스조인트-셋을 통해 진행된다.문제 링크 - https://www.acmicpc.net/problem/4195디스조인트 셋 이해 - http://mygumi.tistory.com/246 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다.어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 가입한 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램을 작성하시오.친구 네트워크란 친구 관계만으로 이동할 수 있는 사이를 말한다. 노드를 친구로, 간선을 친구 관계라고 생각할 수 있다.친구 관계라는 것은 같..