[백준/BOJ] 백준 11400번 : 단절선

https://www.acmicpc.net/problem/11400 11400번: 단절선 첫째 줄에 두 정수 V(1≤V≤100,000), E(1≤E≤1,000,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정수 A www.acmicpc.net BCC(이중 연결 요소, 이중 결합 요소), 단절선을 이용해서 문제를 해결했다. 코드 #include #include #include using namespace std; int v, e; vector adj[100005]; vector visited(100005, 0); vector node_id(100005, 0); int node_id_cnt = 0; vector..

2023.04.12