2019年11月20日
[HNOI2012] 矿场搭建
摘要： 题目传送门 因为这道题的点会崩塌，所以就可以用“点不重复路径”的点双来做了 简单做下分析： 对于点双中没有割点的情况来说 需要建立2个救援出口，因为有可能救援出口所在的点坍塌，这时就需要另一个出口了 这一个点可以是点双中的任意两个点 出口数量+2，方案数*（点双中节点个数）*（点双中节点个数-1）/ 阅读全文
posted @ 2019-11-20 19:32 unsigned_XB 阅读(218) 评论(0) 推荐(0) 编辑