首页 > TAG信息列表 > CAPCITY
SPOJ-CAPCITY Capital City
Capital City tarjan 缩点 缩点之后，找到 DAG 图中唯一一个出度为 \(0\) 的点，如果有多个，说明不成立 #include <iostream> #include <cstdio> #include <algorithm> #include <stack> #include <queue> #include <vector> using namespace std; const int maxn = 2e