会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Invisible_full_moon
博客园
首页
新随笔
联系
订阅
管理
2017年8月23日
Codeforces 845G Shortest Path Problem?
摘要: http://codeforces.com/problemset/problem/845/G 从顶点1dfs全图,遇到环则增加一种备选方案,环上的环不需要走到前一个环上作为条件,因为走完第二个环可以从第一个环原路返回。 对每种备选方案通过x = min(x,x^v[i]) 保留备选方案中不存在的最高
阅读全文
posted @ 2017-08-23 23:37 Invisible_full_moon
阅读(526)
评论(0)
推荐(0)
公告