会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
草鱼泡酒
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图的一些基本东西
洛谷 P3916 【图的遍历】
摘要:这道题绿题有点高了吧... 我一开始的思路就是一个暴力的遍历,用递归加一个记忆化,对于一个点不断的往下搜索,然后确定最大的,返回,给上面的节点。就在这个过程中,我们是搜到最大的数然后返回给上层的数,那我们为什么不直接从大的出发,那么大的那个数到达的点也就必然能达到这个大的数,这个很好实现,直接反向建
阅读全文
posted @
2020-07-01 17:53
草鱼泡酒
阅读(125)
评论(0)
推荐(0)
公告