2014年4月19日
poj 3084 最小割
摘要： 1 /* 2 题意：给出m个房间，给出房间的连接情况，样例中给出的是第i间房可以到达t号房，而且 3 是无法阻止的，因为控制器在第i间房的这边，而且两个房间可以有多扇门；问最少要关闭 4 多少个门锁才使得入侵者无法到达n号房间(如果在控制器的这一边，则即使锁上也无法防止 5 入侵者走这扇... 阅读全文
posted @ 2014-04-19 22:22 辛力啤 阅读(251) 评论(0) 推荐(0) 编辑