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