会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wise_XiaoWei4
博客园
首页
新随笔
联系
订阅
管理
2020年6月7日
小白进阶之路-牛客2020寒假基础训练6-图
摘要: 题目描述 现在有一个N个点的有向图,每个点仅有一条出边你需要求出图中最长的简单路径包含点的数量(1≤N≤1,000,000) 知识:每个点出度都为1的有向图是一个基环内向树森林,从一个点出发,沿着出边一路走下去,一定会走到一个环。 思路:简单的来说就是找环,然后递归更新最长路。 #include <
阅读全文
posted @ 2020-06-07 17:18 Wise_4
阅读(147)
评论(0)
推荐(0)
编辑
公告