목록CTP 왕국은 한솔 왕국을 이길 수 있을까? C++ (1)

1일1알

백준 15789번 CTP 왕국은 한솔 왕국을 이길 수 있을까? C++

https://www.acmicpc.net/problem/15789 15789번: CTP 왕국은 한솔 왕국을 이길 수 있을까? 입력의 첫째 줄에 왕국의 수 N(3 ≤ N ≤ 100,000)과 동맹 관계의 수 M(1 ≤ M ≤ 200,000)이 주어진다. 이 후 M개의 줄에 X,Y가 주어진다. 이는 X 왕국과 Y 왕국이 동맹이라는 뜻이다. 입력의 마지막 줄에 CT www.acmicpc.net 유니온 파인드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using..
알고리즘 2022. 10. 29. 12:36
이전 Prev 1 Next 다음