随笔分类 -  最小割

51nod 1299 监狱逃离
摘要：题目 题解 按我的理解对题解改了一些 Description 给出一个n+1个点n条边的树，其中每一个度数为1的点为出口。 现在有一些点有逃犯，你需要在一些没有逃犯的点放置警卫，有警卫的点逃犯无法经过。 求若使所有逃犯均无法到达出口，最少需要多少个警卫。 n<=10^5 Solution 为什么我一 阅读全文
posted @ 2018-07-13 10:52 Mingoal 阅读(10) 评论(0) 推荐(0)