2016年11月15日
【bzoj2730】 HNOI2012—矿场搭建
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2730 (题目链接) 题意 给出一张图，问如果删掉其中一个点，使得其他每个节点都有一个安全撤离的出口，最少需要设立多少个出口，有多少种方案。 Solution 很明显，一张图至少要设立2个出口（一个点双 阅读全文
posted @ 2016-11-15 15:41 MashiroSky 阅读(440) 评论(0) 推荐(0) 编辑