Fork me on GitHub
2019年5月25日
[HNOI2012]矿场搭建 (点双连通)
摘要： 题目 "[HNOI2012]矿场搭建" 解析 这个题做的我十分自闭。。 没看出这个是个点双，然后一晚上+半上午。。 一看肯定和割点有关，我们找到所有的点双，会发现有这么几种情况 1. 连通块中一个割点也没有，这时我们至少要建两个出口，以防万一某个出口塌了就GG了，方案的话就从size（联通块大小）个 阅读全文
posted @ 2019-05-25 10:06 Chrety 阅读(253) 评论(0) 推荐(0) 编辑