D -Constructing RoadsTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThere are N villages, which are numbered...
分类：
其他好文 时间：
2015-01-19 14:11:15
阅读次数：
163
题目大意：根据两个点建立一条有向边，最后可形成的是一棵树，希望通过切除一些边，使一棵含有p个节点的子树被独立出来，希望切除的边数最少，输出这个边数这个是第一次自己完完整整做出来的树形Dp题目，没有参考别人的DP思路，虽然自己很快想好了，但是总是无法合适的进行组织，做了很久，但自己做出来的总是会比取理...
分类：
其他好文 时间：
2015-01-18 22:31:20
阅读次数：
224
Tree
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with
capital lett...
分类：
其他好文 时间：
2015-01-14 22:56:51
阅读次数：
231
Pat1087代码
题目描述：
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.
Input S...
分类：
其他好文 时间：
2015-01-10 01:31:07
阅读次数：
245
题目大意：
给你一个n，m，表示一个无向图G中有n个点，m条边，m>=n-1，然后保证前n-1条边可以构成一棵生成树，然后问对于每条边应该如何修改权值使得前n-1条边构成的生成树是图的最小生成树。输出每条边修改后的值
解题思路：
首先想了很久都没有思路，然后最后怂了，看了别人的题解才发现这么神奇，这题的正解是KM
观察题目我们发现，对于前n-1条边，我们需要的就是将其改小，...
分类：
其他好文 时间：
2015-01-05 09:34:52
阅读次数：
365
题目大意：先给你N个村庄之间距离，用矩阵表示。再告诉你S个已经建好的路。
求再建多少距离的路，能实现N个村庄全部联通。
思路：用Prim算法来求最小生成树，已经建好的路就看做是路连接的两个村庄
之间距离为0。图建好后直接用Prim模板就可以了。...
分类：
其他好文 时间：
2015-01-03 18:39:03
阅读次数：
187
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4572 Accepted Submission(s): 3354
Problem Description
The Head ...
分类：
编程语言 时间：
2014-12-30 23:42:48
阅读次数：
277
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14890 Accepted Submission(s): 5674
Problem Description
There ...
分类：
编程语言 时间：
2014-12-30 17:15:57
阅读次数：
216
C. Crazy TownCrazy Town is a plane on which there are n infinite line roads. Each road is defined by the equation aix?+?biy?+?ci?=?0, where ai and bi ...
分类：
其他好文 时间：
2014-12-27 17:25:42
阅读次数：
176
题目大意：给你N个点M条路的图，点的变化由0~N-1，求最小生成树。
思路：裸的Kruskal算法，直接求就可以。...
分类：
其他好文 时间：
2014-12-27 13:58:30
阅读次数：
217
