26601 백준 2660번 - 회장뽑기 (C++) 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net BFS로 푸는 방법과 플로이드-워셜 알고리즘으로 푸는 방법 두가지가 있는데 플로이드-워셜로 먼저 풀고 BFS로 한번 더 풀어봤다. 1. 플로이드-워셜 #include #include #include using namespace std; const int INF = 100; int main() { int member; int m1, m2; cin >> member; vector inti(member+1,vector(member+1,INF)); while (true.. 2023. 1. 7. 이전 1 다음