会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2018年6月20日
P2860 [USACO06JAN]冗余路径Redundant Paths
摘要: 题解: 首先要边双缩点这很显然 然后变成树上问题 发现dp,dfs好像不太对 考虑一下度数 发现只要在度数为1的点之间连边 但我好像不太会证明这个东西。。 网上也没有看到比较正确的证明方法和连边策略。。 另外从桥上考虑这题是错的 举出链的反例就很容易能发现了
阅读全文
posted @ 2018-06-20 23:23 尹吴潇
阅读(140)
评论(0)
推荐(0)
编辑
公告