2023年10月13日
【边双，dp】P8867 [NOIP2022] 建造军营
摘要： 面对他。 题面： 求选择关键点和不会被割的边，使得任意割去一条边关键点不会有不连通的方案。 考虑缩边双，然后这样边双内随便选。 你考虑画出一颗树，考虑分类情况，容易发现就是三种： 1.没有选。 2.全部连通上 \(x\)。(即一个尚未孤立的连通块)。 3.有不联通到 \(x\) 的点。(即孤立的一个 阅读全文
posted @ 2023-10-13 22:07 Cust10 阅读(51) 评论(0) 推荐(0)