链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054
题意：一个熊孩子玩策略游戏，他需要用最少的士兵守卫最多的道路，如果这个顶点有士兵，则和这个点相连的所有边都会被保护，问保护所有的道路最少需要的士兵数量。
思路：这实际上就是一个最小点覆盖，二分图的最小点覆盖 == 最大匹配，这不是一个二分图，我们把n个点扩成2 * n个，把他转换为二分图...
分类：
其他好文 时间：
2014-10-19 00:07:56
阅读次数：
290
Problem Description
Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want to play the role of Hawk.
So the teacher ...
分类：
其他好文 时间：
2014-10-18 22:26:11
阅读次数：
291
Calendar Game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2726 Accepted Submission(s): 1575
Problem Description
Adam and Eve ent...
分类：
其他好文 时间：
2014-10-18 14:08:26
阅读次数：
224
最近，游戏公司并购开创了新纪录。在2014年的前三个季度里，并购额高达122亿美金，Xsolla今天为大家带来伦敦game investment bank Digi-Capital，这个数字是去年总额的两倍多。
今年有5大交易推动了并购热潮，有微软25亿收购Minecraft 制作商 Mojang；Facebook20亿收购了Oculus VR；巨人网络16亿进行私...
分类：
其他好文 时间：
2014-10-18 08:37:41
阅读次数：
229
Problem Description
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to ...
分类：
其他好文 时间：
2014-10-17 23:26:11
阅读次数：
213
Description
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man called "nuclear weapon of FZU,descen...
分类：
其他好文 时间：
2014-10-17 15:38:24
阅读次数：
282
课程全名：An Introduction to Interactive Programming in Python，来自 Rice University 授课教授：Joe Warren, Scott Rixner, John Greiner, Stephen Wong 工具：http://www.c...
分类：
其他好文 时间：
2014-10-16 20:01:23
阅读次数：
705
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类：
其他好文 时间：
2014-10-16 19:09:22
阅读次数：
268
题目链接：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669
Root :: Regionals
2006 :: Asia - Beijing
R...
分类：
其他好文 时间：
2014-10-16 14:52:12
阅读次数：
669
Problem
Minesweeper is a computer game that became popular in the 1980s, and is still included in some versions of the Microsoft Windows operating system. This problem has a similar idea, but it does...
分类：
其他好文 时间：
2014-10-16 13:26:02
阅读次数：
255
