题解:
首先要边双缩点这很显然
然后变成树上问题
发现dp,dfs好像不太对
考虑一下度数
发现只要在度数为1的点之间连边
但我好像不太会证明这个东西。。
网上也没有看到比较正确的证明方法和连边策略。。
另外从桥上考虑这题是错的
举出链的反例就很容易能发现了
题解:
首先要边双缩点这很显然
然后变成树上问题
发现dp,dfs好像不太对
考虑一下度数
发现只要在度数为1的点之间连边
但我好像不太会证明这个东西。。
网上也没有看到比较正确的证明方法和连边策略。。
另外从桥上考虑这题是错的
举出链的反例就很容易能发现了
转载于:https://www.cnblogs.com/yinwuxiao/p/9206633.html