2024年11月17日
P8867 [NOIP2022] 建造军营
摘要： 题目链接 算法 Tarjan 缩点, 树形 dp. 题意 给定一个无向连通图, 我们要选择某些点并且选择某些边 (被选择的边不能被删除), 使得当任意一条没有被选择的边被删除后我们选择的点两两连通. 求总共的方案数. 思路 容易发现一条删除后对连通性有影响的边只可能是割边, 我们对一条不是割边的边可 阅读全文
posted @ 2024-11-17 19:40 Steven1013 阅读(18) 评论(0) 推荐(0)