2019年3月13日
dtoj#4239. 删边（cip）
摘要： 题目描述： 给出一个没有重边和自环的无向图，现在要求删除其中两条边，使得图仍然保持连通。 你的任务是计算有多少组不合法的选边方案。注意方案是无序二元组。 思路： 首先图分离成一棵生成树树和很多条返祖边 那么对于没有返祖边覆盖的边可以和任何一条边组合使整个图不连通。 我们叫原本就在树上的边为竖边，那么 阅读全文
posted @ 2019-03-13 00:11 Jessiejzy 阅读(354) 评论(0) 推荐(0) 编辑