POJ 3180 The Cow Prom
题目链接
题意:其实读懂题目就简单了,本质上就是求强连通分支点大于1的个数
思路:知道题意就简单了,直接强连通搞
代码:
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <stack>
using namespace std;
const int N = 10005;
int n, m;
vector<int> g[N];
stack<int> S;
int pre[N], dfn[N], dfs_clock, sccno[N], sccn, val[N];
void dfs_scc(int u) {
pre[u] = dfn[u] = ++dfs_clock;
S.push(u);
for......
阅读全文