随笔分类 -  连通性

【NOIP2015】【Vijos1979】信息传递
摘要：problemsolutioncodes//kosaraju#include#include#include#define maxn 200010using namespace std;vectorG[maxn], rG[maxn];vectorvs, cmp[max... 阅读全文
posted @ 2018-05-23 12:16 gwj1139177410 阅读(116) 评论(0) 推荐(0)
【HAOI2006】【luogu2341】受欢迎的牛
摘要：//即缩点拓扑序以后最后一个SCC的大小#include#include#include#include#define maxn 10010using namespace std;vectorG[maxn],rG[maxn],cmp[maxn],vs;int vis[... 阅读全文
posted @ 2018-03-28 21:16 gwj1139177410 阅读(102) 评论(0) 推荐(0)

选择