题目链接：http://poj.org/problem?id=1751 分析：某个地方政府想修建一些高速公路使他们每个乡镇都可以相同通达，不过以前已经修建过一些公路，现在要实现所有的联通，所花费的最小代价是多少？（也就是最小的修建长度），输出的是需要修的路，不过如果不需要修建就什么都不输出。 一般的 ...
分类：
其他好文 时间：
2016-07-30 11:49:22
阅读次数：
179
题目1437：To Fill or Not to Fill 时间限制：1 秒 内存限制：128 兆 (贪心有点复杂) 题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But s ...
分类：
其他好文 时间：
2016-07-23 15:03:19
阅读次数：
195
先看第一题，有n*m个点，求在这些点中，有多少条直线，经过了至少两点，且不是水平的也不是竖直的。 分析：由于对称性，我们只要求一个方向的线即可。该题分成两个过程，第一个过程是求出n*m的矩形中，dp[i][j]代表在这个矩形中终点是到(i,j)这个点的满足题意的直线条数，那么，用dp的话就可以得出递 ...
分类：
其他好文 时间：
2016-07-12 20:57:30
阅读次数：
182
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27912 Accepted: 12734 Description The island nation of Flatopia is perfectly flat. ...
分类：
其他好文 时间：
2016-06-30 17:57:48
阅读次数：
181
题目链接：http://www.spoj.pl/problems/HIGH/ 题意：求最小生成树个数。 ...
分类：
其他好文 时间：
2016-05-27 20:27:31
阅读次数：
186
B - Highways
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 2485
Appoint description...
分类：
其他好文 时间：
2016-05-17 11:40:28
阅读次数：
192
Highways
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 12385
Accepted: 3576
Special Judge
Description
The island nation of ...
分类：
其他好文 时间：
2016-05-13 03:49:33
阅读次数：
183
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 27493
Accepted: 12554
Description
The island nation of Flatopia is perfectly flat. Unfortunately...
分类：
其他好文 时间：
2016-05-13 01:35:21
阅读次数：
209
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 27506
Accepted: 12562
Description
The island nation of Flatopia is perfectly flat. Unfortunately, Fl...
分类：
其他好文 时间：
2016-05-12 20:59:29
阅读次数：
140
题意：n个城市，然后把n个城市的坐标都给你，然后给你m条已经修好的道路，然后给出m个已经修好道路的城市a，b， However, they want to guarantee that every town is highway-reachable from every other town. 他们 ...
分类：
其他好文 时间：
2016-05-02 23:05:00
阅读次数：
438
