Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。 ...
分类：
其他好文 时间：
2019-08-27 09:12:51
阅读次数：
94
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否 ...
分类：
其他好文 时间：
2019-06-08 19:11:09
阅读次数：
90
<题目链接> 题目大意： 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需 ...
分类：
其他好文 时间：
2018-08-16 21:34:34
阅读次数：
689
题目大意 求一个有向图含节点数最多且结点编号从小到大排列字典序最小的强连通分量。 注意事项 HDU1269那道题题面、数据太弱，在这道题上把我害惨了。。。 ...
分类：
其他好文 时间：
2018-07-29 14:14:22
阅读次数：
142
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20476 Accepted Submission(s): 8917 Problem D ...
分类：
其他好文 时间：
2018-05-31 02:38:41
阅读次数：
177
一.题目类型： 1.有向图的强连通分量： POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边： UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边 ...
分类：
编程语言 时间：
2017-11-04 17:57:32
阅读次数：
209
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13833 Accepted Submission(s): 6174 Problem De ...
分类：
其他好文 时间：
2017-07-30 17:11:50
阅读次数：
146
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cstring> 5 #include<vector> 6 #include<stack> 7 #include<algorithm> 8 using nam ...
分类：
其他好文 时间：
2017-05-13 18:11:24
阅读次数：
228
判断是不是只有一个强连通分量就好了。。。 ------------------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #in
分类：
其他好文 时间：
2016-02-05 22:20:52
阅读次数：
180
