会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2020年11月26日
agc025E - Walking on a Tree
摘要: 题目大意 题解 一开始想dp,然后想不出来直接大力猜结论+胡乱构造 显然答案上界是Σmin(2,边i覆盖次数),手玩样例发现可以构出来且举不出反例 考虑构造,显然需要决策的只有覆盖次数>=2的边,则每次把经过这类边剩余路径最少的那条拿出来,随便找一条经过其的路径定向并更新,这样一定可以构出来,然后发
阅读全文
posted @ 2020-11-26 07:59 gmh77
阅读(264)
评论(1)
推荐(1)
编辑
公告