2019年9月29日
2019 CCPC 秦皇岛F Forest Program（dfs）
摘要： 传送门 题意：给定一张无向简单图，同时规定一条边只属于一个环。可以删除任意条边使得这张图变成森林，也就是使得每一个连通块都是树。求一共有多少种方案。 分析：由于原题规定一条边只属于一个环，不需要考虑环套环。每一种方案删除之后不能存在环，所以对于图中所有环，设环的边数为s，删除边的数量从1，2，3…… 阅读全文
posted @ 2019-09-29 11:28 千摆渡Qbd 阅读(737) 评论(0) 推荐(1) 编辑