摘要：
http://poj.org/problem?id=2455 (题目链接) 题意 给出一张n个点，p条边的无向图，需要从1号节点走到n号节点一共T次，每条边只能经过1次，问T次经过的最大的边最小是多少。 Solution 很显然，二分答案，然后建图跑最大流即可。 细节 双向边？ 代码 阅读全文
摘要：
http://poj.org/problem?id=3084 (题目链接) 题意 一个房子里面有m个房间，一些房间之间有门相连，而门的开关只在一个房间有，也就是说只有一个房间可以控制该扇门的开关。现在一些房间出现了入侵者，问最少需要关紧几扇门才能够保护第n号房间。 Solution 最少关闭多少扇门 阅读全文
摘要：
http://poj.org/problem?id=2699 (题目链接) 题意 给出1张有向完全图。U->V表示U可以打败V并得一分。如果一个人的得分最高，或者他打败所有比自己得分高的人，那么此人就是king。现在按顺序给出每个人的得分，求最多可能有多少个king同时存在。 Solution 想了 阅读全文