强连通分量
河渔船
成长的小垃圾
展开
-
1022 舞会2
vijos#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>using namespace std;vector <int> a[202];int n,m,dfs_num=0,dfn[202],low[原创 2017-03-01 15:53:50 · 339 阅读 · 0 评论 -
1626 爱在心中
vijos描述“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A也爱C。 如果有这样一部分人,他们彼此都相爱,则他们就超越了一切的限制,用集体的爱化身原创 2017-03-01 15:49:14 · 1569 阅读 · 0 评论 -
P2341 受欢迎的牛
luogu ——————思路和爱在心中差不多 爱在心中#include<iostream>#include<cstdio>#include<cstring>#include<string> #include<algorithm>#include<queue>#include<vector>using namespace std;int num[50009],he原创 2017-03-10 14:17:41 · 584 阅读 · 0 评论 -
P1726 上白泽慧音
luogu——————解法: 一个绝对连通区域就是一个强连通分量 因为题目要求输出最大强连通分量的规模,所以不需要考虑重边的问题(即会出现大包小的情况),如果要输出教学区的个数,则需要减去此种情况#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<ve原创 2017-03-10 14:26:53 · 311 阅读 · 0 评论