Forest Program 2019CCPC秦皇岛F (hdu重现赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6736题意一个 n 个节点 m 条边的无向图,没有重边和自环,每条边被至多一个简单环覆盖,要求去掉一些边使剩余的连通部分都为树(即使图成为森林),问有多少种方案。思路每条边都有去掉和不去掉两个状态,但剩余部分不能有环设成环的边数分

- 阅读全文 -