「2019 CCPC秦皇岛站 F」Forest Program【点双连通分量】
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=6736
题意
就是给你一个仙人掌图(就是指一种没有重边自环的无向图,且每条边最多出现在一个简单环中,脑补一下是不是很像仙人掌),然后问你每条边可以选择保留或者是不保留,求最后形成的森林有多少种,定义当有两个任意的节点u,vu,vu,v在一个森林中有边相连,在另一个森林中没有时,这两个森林就是不同的...
原创
2019-10-15 13:44:17 ·
258 阅读 ·
0 评论