2018年6月20日
P2860 [USACO06JAN]冗余路径Redundant Paths
摘要： 题解： 首先要边双缩点这很显然 然后变成树上问题 发现dp，dfs好像不太对 考虑一下度数 发现只要在度数为1的点之间连边 但我好像不太会证明这个东西。。 网上也没有看到比较正确的证明方法和连边策略。。 另外从桥上考虑这题是错的 举出链的反例就很容易能发现了 阅读全文
posted @ 2018-06-20 23:23 尹吴潇 阅读(141) 评论(0) 推荐(0) 编辑