1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std; 11 12 typedef pa...
分类：
其他好文 时间：
2014-09-13 02:59:14
阅读次数：
210
1116: [POI2008]CLOTime Limit: 10 SecMemory Limit: 162 MBSubmit: 565Solved: 303[Submit][Status]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不...
分类：
其他好文 时间：
2014-09-11 16:57:42
阅读次数：
331
题目来源:http://poj.org/problem?id=3411
Paid Roads
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5383
Accepted: 1923
Description
A network of m ro...
分类：
其他好文 时间：
2014-09-10 17:47:00
阅读次数：
220
这题 一定要好好读题啊 不能走马观花...Mirko overheard in the car that one of the roads is under repairs, and that it is blocked, but didn't konw exactly which road---有...
分类：
其他好文 时间：
2014-09-09 11:58:18
阅读次数：
256
PAT 1087 All Roads Lead to Rome题目：Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the rout...
分类：
其他好文 时间：
2014-09-07 10:59:14
阅读次数：
198
题目链接题意 ： 给你一棵树，问你至少断掉几条边能够得到有p个点的子树。思路 ： dp[i][j]代表的是以i为根的子树有j个节点。dp[u][i] =dp[u][j]+dp[son][i-j]-1,son是u的儿子节点。初始是将所有的儿子都断开，然后-1代表的是这个儿子我需要了，不断了。 1 #i...
分类：
其他好文 时间：
2014-09-04 18:57:39
阅读次数：
133
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1301很明显，这是一道“赤裸裸”的最小生成树的问题；我这里采用了Kruskal算法，当然用Prim算法也一样可以解题。#include #include #include #include using nam...
分类：
其他好文 时间：
2014-09-01 22:36:03
阅读次数：
223
最小生成树prim 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF = 99999999 ; 9 const int maxn = 105 ;1...
分类：
其他好文 时间：
2014-09-01 17:07:33
阅读次数：
133
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(...
分类：
其他好文 时间：
2014-08-28 16:59:20
阅读次数：
229
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1102这题大意就不讲了，这题很容易，不过我做的很不爽，一个下午，一直WA，后来才发现数组开小了只开了s[6000],本来100*100=10000，要开至少10000的搞糊了，一直WA一个下午，以后做题，要...
分类：
其他好文 时间：
2014-08-27 21:43:28
阅读次数：
275
