ZOJ 1649 && HDU 1242 Rescue 大半夜写博客也是蛮拼的。。...
分类：
其他好文 时间：
2014-08-12 10:28:23
阅读次数：
182
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121
题意：n个顶点，m条边，求从某一点起建立有向图最小生成树并且花费最小，输出最小花费和根节点下标。
思路：这道题根是不确定的，我们可以先假设一个根，从这个根出发到任何一点的距离（sum）都比原图总权值还大，这样保证了虚拟的边不会是最小入边，也为之后判断是否生成了最小树形图提供方便，从这个点...
分类：
其他好文 时间：
2014-08-10 18:45:40
阅读次数：
271
D -Count the stringTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIt is well known that AekdyCoin is good at...
分类：
其他好文 时间：
2014-07-31 16:39:46
阅读次数：
215
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2875Accepted Submission(s)...
分类：
其他好文 时间：
2014-07-31 13:11:36
阅读次数：
180
Catching FishTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1217Accepted Submission(s): 466Probl...
分类：
其他好文 时间：
2014-07-24 22:54:23
阅读次数：
183
Clear All of Them ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 1455Accepted Submission(s): 48...
分类：
其他好文 时间：
2014-07-24 22:41:23
阅读次数：
154
HDU1002--A + B Problem II...
分类：
其他好文 时间：
2014-06-08 04:56:06
阅读次数：
242
Cyclic TourTime Limit: 1000/1000 MS
(Java/Others)Memory Limit: 32768/65535 K (Java/Others)Total Submission(s):
1399Accepted Submission(s): 712Problem ...
分类：
其他好文 时间：
2014-06-08 00:32:29
阅读次数：
284
TimerTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others) Total Submission(s): 445Accepted
Submission(s): 90 Problem Descri...
分类：
其他好文 时间：
2014-05-26 16:44:09
阅读次数：
184
