2019年6月19日
luogu P3225 HNOI2012 矿场搭建
摘要： 这个题一开始想法偏了，看了题解才搞明白的。 考虑对于每个vdcc（点双联通分量），如果不与任何一个割点相连，就至少要在块内预留两个逃生出口作为双保险。而如果与且仅与某一个割点相连的话，只要在块内建造一个点，就可以同时防范割点塌掉/逃生点塌掉的情况。而只要与两个及以上的割点相连，无论哪边塌掉，都可以从 阅读全文
posted @ 2019-06-19 21:27 onyYuan 阅读(141) 评论(0) 推荐(0) 编辑