题解：
首先要边双缩点这很显然
然后变成树上问题
发现dp，dfs好像不太对
考虑一下度数
发现只要在度数为1的点之间连边
但我好像不太会证明这个东西。。
网上也没有看到比较正确的证明方法和连边策略。。
另外从桥上考虑这题是错的
举出链的反例就很容易能发现了
P2860 [USACO06JAN]冗余路径Redundant Paths
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9206633.html
今日推荐
周排行