Tarjan
河渔船
成长的小垃圾
展开
-
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 · 1567 阅读 · 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 评论 -
NOIP 2013 货车运输(最大生成树+倍增LCA/Tarjan)
评测传送最大生成树+LCA(倍增或Tarjan)我的Tarjan TLE了 倍增可以过,而且很快。倍增#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<queue>#include<cstring>const int N=10009;const int M=50009;cons原创 2017-10-18 14:31:17 · 396 阅读 · 0 评论 -
LCA (Tarjan)
感谢两位大佬的博客,讲得很明白。 %dalao %dalao 模板 评测传送#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define LL long long #define M 750009 using namespace std;int head[M],to[2*M],nxt[2*M]原创 2017-10-16 17:34:39 · 222 阅读 · 0 评论 -
Codevs 2370 小机房的树
传送 LCA的应用。 用Tarjan的方法来找最近公共祖先,dfs过程中求出当前节点到根节点的距离。 那么ans=dep[u]-dep[lca]+dep[v]-dep[lca];#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define LL long long #define M 750009原创 2017-10-16 17:37:49 · 289 阅读 · 0 评论 -
洛谷八连测 #R7
LISTT1T2T3题目链接T1T1 每次spfa(或者bfs),时间复杂度O(spfa*Q); 每次先把每一个查询的特殊点入队,距离为0; spfa或者bfs即可。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cti原创 2017-11-06 16:29:55 · 564 阅读 · 0 评论