会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kuroko
博客园
首页
新随笔
联系
管理
订阅
2018年8月18日
F-The Best Path
摘要: The Best Path 看完直觉是欧拉回路 最后考虑进行异或得出最大值,考虑异或偶数次相当于没改变一切,只考虑异或奇数次的点,那么次数如何算呢?(度数+1)/2,不就是经过这个点的次数么,最后欧拉路径得多考虑一下,因为欧拉路径起点不唯一 ,所以进行枚举下,最后得出最大值
阅读全文
posted @ 2018-08-18 11:24 besti_kuroko
阅读(103)
评论(0)
推荐(0)
编辑
公告