随笔分类 -  强/双连通分量

战略游戏[SDOI2018]
摘要：https://www.luogu.com.cn/problem/P4606 题解 每次是试图摧毁一个城市和它连着的所有边，发现如果摧毁的不是一个割点那么就不会有任何影响，所以先建出原图的圆方树 每次选择了若干个关键节点，建出这些关键节点在圆方树上的虚树，有一个显而易见的结论： 答案即为虚树上(包括 阅读全文
posted @ 2021-01-04 22:27 AK_DREAM 阅读(73) 评论(0) 推荐(0) 编辑
BLO-Blockade[POI2008]
摘要：主要知识点：割点，圆方树 阅读全文
posted @ 2020-07-31 21:50 AK_DREAM 阅读(116) 评论(0) 推荐(0) 编辑
压力[BJOI2013]
摘要：主要知识点：割点 阅读全文
posted @ 2020-07-30 13:43 AK_DREAM 阅读(216) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示