SCC (1) 썸네일형 리스트형 [BOJ] 2150번 Strongly Connected Component (C++) https://www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net #include #include #include #include #define MAX 10001 using namespace std; int v, e, id; vector a[MAX]; int d[MAX]; bool finished[MAX]; stack s; int sccNum; vector SCC; int dfs(int c.. 이전 1 다음
