最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33943 Accepted Submission(s): 14735
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-11-24 22:38:43
阅读次数：
285
我知道Vking一直都很水，很少坚持做完一件事情，我也知道Vking不聪明，有些算法的原理根本理解不了。但是毕竟努力了那么久，加油吧，Just fighting , Vking。 比赛完后在这里一道一道地写题解。
分类：
其他好文 时间：
2014-11-16 00:32:20
阅读次数：
195
Problem Description在每年的校赛里，全部进入决赛的同学都会获得一件非常美丽的t-shirt。可是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以如今他们想要寻找最短的从商店到赛场的路线，你能够帮助他们吗？Input输入包含多组数据。每组数据第一行是两个整数...
分类：
其他好文 时间：
2014-11-13 09:22:48
阅读次数：
157
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33752 Accepted Submission(s): 14662
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-11-11 19:14:33
阅读次数：
219
注：模板以hdu 2544 为例
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N...
分类：
其他好文 时间：
2014-11-07 20:49:40
阅读次数：
305
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33657 Accepted Submission(s): 14617
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-11-05 21:36:12
阅读次数：
159
本题是06年百度之星半决赛的题目，图论的最小割问题，算是图论高级内容吧。
Stoer Wager算法，其中的难点是：
1 逐条边查找最大的边的权值-过程有点想Prime算法，不过实际上不是Prime算法，因为目的并不是最大生成树，而是需要把一个顶点的所有边都加起来，把这些边去掉，就是这个顶点的割点值了。那么就需要遍历整个图，到了最后一个节点才能保证是找到了这个节点的所有边。
2 缩点：所谓缩点就是把最后一个节点去掉，同时保留其边值信息，实际就是保留这个顶点的和其他顶点相连的最小边值。
比较难理解的，一般写这...
分类：
其他好文 时间：
2014-11-04 08:06:33
阅读次数：
273
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N
输入保证至少存在1条商店到赛场的路线。
O...
分类：
其他好文 时间：
2014-10-22 14:43:41
阅读次数：
243
此文用来总结二分图相关知识的题目，以后遇到了就囤在一起总结吧。最近遇到的一道最小路径覆盖的题目，其实很裸，忘了也没看出来就是最小路径覆盖。第四届“恒生杯”程序设计大赛决赛 Ahttp://acm.hust.edu.cn/problem/show/1643题意：有n个物品，每一天只能选取一些满足条件的...
分类：
其他好文 时间：
2014-10-05 00:55:17
阅读次数：
233
感动前行我是一个平庸的人，走在人群中大家可能不能辨别出我。我是一个平庸的人，每天上班、工作、吃饭、睡觉。我是一个平庸的人，来了医院多半年也仅仅和检验科的同事相对照较熟悉，其它科室人员非常少有交流。最早看到这次演讲的主题时，有些胆怯。我从网上搜索《超级演说家》第一季总决赛的视频，花了2个多小时看选手演...
分类：
其他好文 时间：
2014-09-06 14:45:53
阅读次数：
199
