摘要:
强连通分量,看大神的题解才会写的....http://www.cnblogs.com/kuangbin/p/3261157.html数据量有点大,第一次Submit 2995ms过的,时限3000ms,差一点就TLE了。#include#include#include#include#include... 阅读全文
摘要:
边双连通分量+并查集这题算是水过去的吧,4500ms。应该有更好的写法#include#include#include#include#includeusing namespace std;const int maxn = 100000 + 10; //结点数量const int Maxn = 2 ... 阅读全文
摘要:
强连通分量#include#include#include#include#includeusing namespace std;const int maxn=5000;vectorG[maxn];vectorFG[maxn];vectorEdge[maxn];int flag[maxn],dfn[... 阅读全文