KingdomProblem DescriptionTeacher Mai has a kingdom consisting of n cities. He has planned the transportation of the kingdom. Every pair of cities has...
分类：
其他好文 时间：
2014-08-15 23:44:59
阅读次数：
286
HDU 4948
这题比赛的时候遗憾了，我看了这道题，然后觉得挺简单的。
刚开始一看题上，想到的就是拓扑排序，然后脑子想啊想……感觉就是拓扑排序的逆序，然后发现挺水的……
因为说了要想发展某个城市的话，就必须有另一个城市作为它发展的前提，即城市u->w这样连边，表示要想发展城市w，前提是u已经是发展过的城市了。那这样的话不是很简单嘛。
即统计出出度最多的就是第一个要发展的城市了，因为u->...
分类：
其他好文 时间：
2014-08-15 22:34:29
阅读次数：
283
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2544
归类: 图论、Dijkstra、Floyd
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32186 ...
分类：
其他好文 时间：
2014-08-15 16:01:59
阅读次数：
257
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1233
归类: 图论 、Prime算法
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26037...
分类：
其他好文 时间：
2014-08-15 12:58:08
阅读次数：
164
POJ 2762 Going from u to v or from v to u? （图论-tarjan）
题目大意：
T组测试数据，n个点，m有向条边，然后问你这个图是否满足任意两个点u到v或者v到u
解题思路：
参照我的博客这篇文章，就知道解法了：http://blog.csdn.net/a1061747415/article/details/38380665...
分类：
其他好文 时间：
2014-08-15 12:51:48
阅读次数：
188
数学实在练不下去了，只能来水几个图论了，真想像D神一样来句：这道题很简单，直接AC就可以了。
大体思路：按照边的权值排序，枚举区间，利用并查集判断是否构成通路。
14042663
1395
Slim Span
Accepted
C++
0.265
2014-08-15 02:11:53
#include
#inclu...
分类：
其他好文 时间：
2014-08-15 10:44:49
阅读次数：
183
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1872
归类: 图论、二叉搜索树
稳定排序
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3779 Accepted Su...
分类：
其他好文 时间：
2014-08-14 14:16:18
阅读次数：
247
这道题目当时做的时候想的是，如果找到一个点他的d值之和大于 d+b值之和，就可以。竟然就这么过了啊。不过题解上还有一种做法，好像有点难。以后在补一补那种做法吧。
Destroy Transportation system
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Other...
分类：
其他好文 时间：
2014-08-14 10:54:48
阅读次数：
213
最近公共祖先（Least Common Ancestor）的两种解决方式，在线RMQ算法和离线Tarjan算法，并且整理成为模板。...
分类：
其他好文 时间：
2014-08-14 01:33:07
阅读次数：
374
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店....
分类：
其他好文 时间：
2014-08-14 01:13:57
阅读次数：
233
