会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
归档
管理
相册
归游
博客园
首页
联系
管理
2021年4月27日
P1807 最长路
摘要: P1807 最长路 思路 题目描述 设 G 为有 n 个顶点的带权有向无环图,G 中各顶点的编号为 1 到 n,请设计算法,计算图 G 中 <1,n> 间的最长路径。 有向无环图 这个条件可以告诉我们可以使用 拓扑排序 (当然可以用单源最短路径相关算法) 细节 一个变量sum,记录遍历过的所有点的总
阅读全文
posted @ 2021-04-27 16:29 归游
阅读(42)
评论(0)
推荐(0)
编辑