标签：开始 show 覆盖 blog comment logs 也会 一个 分析
如果本来就不是仙人掌那就凉啦
特判仙人掌的话
先dfs建树建fa
然后对于每一条边 从它dfn大的那个点开始跳fa
把跳过的边打标记
显然有环的话 环上的边会被跳两次
如果一个边被多个环覆盖 那么标记也会打两次以上
然后显然连边的时候 选取的路径上的边都不能被环覆盖过
所以原图就被环切成了很多树
对于每一个树 考虑dp
dp方式参考orz
最后的式子
\(f[u]=\prod g[v] \times h[num]\)
\(g[u]=f[u]+\prod g[v] \times h[num-1] \times num\)
标签：开始 show 覆盖 blog comment logs 也会 一个 分析
原文地址：https://www.cnblogs.com/hjmmm/p/10940559.html
