POJ 3180 The Cow Prom 强连通分量
题目链接:http://poj.org/problem?id=3180
一句话题面:求出图中元素个数≥2的强连通分量个数。
题解:
我们先强连通缩点,然后貌似找出元素个数大于2的就好了。
AC代码:
#include
#include
#include
using namespace std;
stack dl;
const int MAXN = 150000;
int head
原创
2017-01-01 14:49:22 ·
434 阅读 ·
0 评论