Fork me on GitHub

随笔分类 -  Tarjan

摘要:luogu——————解法: 一个绝对连通区域就是一个强连通分量 因为题目要求输出最大强连通分量的规模,所以不需要考虑重边的问题(即会出现大包小的情况),如果要输出教学区的个数,则需要减去此种情况#include#include#include#include#include#in... 阅读全文
posted @ 2017-03-10 14:26 primes 阅读(207) 评论(0) 推荐(0)
摘要:luogu ——————思路和爱在心中差不多 爱在心中#include#include#include#include #include#include#includeusing namespace std;int num[50009],head[10009]... 阅读全文
posted @ 2017-03-10 14:17 primes 阅读(182) 评论(0) 推荐(0)
摘要:vijos#include#include#include#include#include#include#includeusing namespace std;vector a[202];int n,m,dfs_num=0,dfn[202],low[202],color_num... 阅读全文
posted @ 2017-03-01 15:53 primes 阅读(124) 评论(0) 推荐(0)
摘要:vijos描述“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性... 阅读全文
posted @ 2017-03-01 15:49 primes 阅读(324) 评论(0) 推荐(0)