强连通分量
weixin_44705665
这个作者很懒,什么都没留下…
展开
-
POJ 2168 Popular Cows
在zyh的高中,学生会每一年都会评选受欢迎学生,所谓受欢迎的学生,就是被所有学生喜欢的学生。 每个学生都喜欢自己,碰巧的是,如果学生A 喜欢学生B ,学生B喜欢学生C, 那么学生A也喜欢学生C。 但是学生A喜欢学生B 并不意味着学生B喜欢学生A。 zyh参与了评选工作,苦逼的他被安排去购买奖品,于是他拿到了一张表,这张表有m条记录,每条记录由两个数字a,b组成,表示a,喜欢b ,但是由于学生太多了...原创 2019-08-24 09:32:45 · 108 阅读 · 0 评论 -
HDU 1827 Summer Holiday
To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternity in an hour. —— William Blake 听说lcy帮大家预定了新马泰7日游,Wiskey真是高兴的夜不...原创 2019-08-24 20:18:09 · 91 阅读 · 0 评论 -
HDU 1269 迷宫城堡(强联通分量)
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,...原创 2019-08-22 21:39:46 · 75 阅读 · 0 评论 -
强联通分量(tarjan模板)
#include<bits/stdc++.h> using namespace std; const int N=10010; const int M=100010; int timing; vector<int>G[N];//存边 int dfn[N];//编号 int low[N];//时间戳 bool ins[N];//判断是否在栈中 stack<int>...原创 2019-09-27 21:57:14 · 99 阅读 · 0 评论