Network of SchoolsDescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school ...
分类：
移动开发 时间：
2015-10-03 13:06:31
阅读次数：
192
转载自：http://blog.csdn.net/xinghongduo/article/details/6195337还是没懂Tarjan算法的原理。但是感觉。讲的很有道理。说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林...
分类：
移动开发 时间：
2015-09-19 10:50:27
阅读次数：
206
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1269连通分量， 断断续续看了几天， 今天终于A了道强联通分量（SCC）模板题。 初学SCC, 理解的还不是很好， 是利用Dfs中回溯过程进行操作， 细节掌握还不够好。本题题意是判断有向图中SCC 个数是否唯...
分类：
其他好文 时间：
2015-09-11 23:31:18
阅读次数：
247
迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10075Accepted Submission(s): 4529Problem Descr...
分类：
移动开发 时间：
2015-09-04 18:23:58
阅读次数：
189
传送门：BZOJ1051Tarjan算法求强联通分量，缩点，记录出度。
现学的Tarjan算法……++cnt写错了orz。
最近眼睛不舒服，做题好慢……代码上的小细节见下。#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-21 23:32:10
阅读次数：
308
http://poj.org/problem?id=2186DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 #include#include#include#i...
分类：
移动开发 时间：
2015-08-21 15:10:31
阅读次数：
165
题目链接：http://poj.org/problem?id=2186求有多少个点满足其他n-1个点都能到达这个点，是单向图；所以我们可以把图进行缩点，之后求出度为0的那个点内包含的点的个数就是求得答案；如果出度为0的不止一个，那么答案为0；#include#include#include#incl...
分类：
移动开发 时间：
2015-08-21 13:24:59
阅读次数：
145
Network of Schools
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 13325
Accepted: 5328
Description
A number of schools are connected to a computer netwo...
分类：
移动开发 时间：
2015-08-20 13:14:11
阅读次数：
170
图论题：一开始我是用tarjan算法做的，wrong answer 了很多次，然后又用了floyd-warshell算法，也wa了最后找了题解，原来最后的dataset后面不是组数，是样例的编号，题根本就没说，让人怎么理解。。。tarjan#include#include#include#inclu...
分类：
移动开发 时间：
2015-08-17 23:05:56
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635先判断图是否强连通。如果不是强连通的，那么缩点。我们的目的是加最多的边，那么最后的图中，肯定两个集合，这两个集合都是强联通的，一个集合到一个集合只有单向边。我们先让图是满图，然后通过删边来求的：有n...
分类：
移动开发 时间：
2015-08-15 17:53:01
阅读次数：
153
