会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
极简主义
人类因思想而伟大
博客园
首页
新随笔
联系
订阅
管理
2019年11月8日
P5022 旅行[基环树]
摘要: 以后必须学会面向数据编程!看半天题目不知道咋写直接爆搜,结果分少的可怜,还不如直接贪搞个60分。 观察数据,发现 图至多存在一个环 。 显然,如果没有环,这个题不跟你多bb,直接贪就完事了,线性复杂度。 原因十分显然,一旦你还没走到底就往回走的话,就走不完整张图了。 有环的话,这题就是个基环树。 根
阅读全文
posted @ 2019-11-08 16:45 DarkValkyrie
阅读(91)
评论(0)
推荐(0)
编辑
公告