2019年6月19日
P3225 [HNOI2012]矿场搭建
摘要： https://www.luogu.org/problemnew/show/P3225 用Tarjan跑出割点，然后DFS搜索所有的联通快 计算每一个联通快中的割点数目 分类讨论： 如果没有割点 至少需要建立两个出口 从任意非割点的地方选择两个点建立 如果这个分组只有一个割点 只需要在分组内设立一个 阅读全文
posted @ 2019-06-19 22:27 starve_to_death 阅读(123) 评论(0) 推荐(0) 编辑