题意：给出一棵树，再给出M条新边，问删除一条树边以及一条新边，使之至少变为两部分的方案数 对于新边(a,b)，会在a->LCA(a,b)->b这里形成一个环，所以删除新边(a,b)以及这个环上的没有被其他环覆盖的边 即可分成两部分。所以问题转化为求每条边被环覆盖的次数。
ans=边数为没被环遍历的个数*m+植被一个环遍历的个数。
听说是treeDP ,不会，回头继续搞，先放下。。。。
poj 3417(tarjan 求边被环覆盖了几次)老TLE了-------还没ＡＣ
最新推荐文章于 2019-11-14 13:08:42 发布
题意：给出一棵树，再给出M条新边，问删除一条树边以及一条新边，使之至少变为两部分的方案数 对于新边(a,b)，会在a->LCA(a,b)->b这里形成一个环，所以删除新边(a,b)以及这个环上的没有被其他环覆盖的边
扫一扫
436
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
