[백준/BOJ] 백준 2150번 : Strongly Connected Component

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 타잔 알고리즘을 이용해 강한 연결 요소 (SCC)를 구해서 문제를 해결했다. 코드 #include #include #include #include using namespace std; //강한 연결 요소(SCC)알고리즘 공부 //타잔 알고리즘 int v, e; vector adj[10001]; vector node_numbe..

2021.07.12