https://www.cnblogs.com/New-ljx/p/13874648.html

在有向无环图上，用拓扑排序在O(n)的时间内求出最短/长路，是一个不错的选择（也称拓扑的DP）。

只需要在拓扑排序中让连的点的入度--时更新dis即可。这道题里注意一开始每一个城市都可以以自己为终点到达自己一个，所以dis的初始化应为1。

P1137 旅行计划

P1807 最长路

P1052 过河 DP+离散化

P1396 营救 二分答案

最新文章

1. Openstack基本命令
2. Go - 字典（map）
3. 算法与数据结构(2)--英雄会第三届在线编程大赛：几个bing
4. swoole 教程
5. sharepoint的导航开发
6. 【py网页】sitecopy代码
7. html dl dt dd标签元素语法结构与使用
8. Server Library [Apache Tomcat v6.0](unbound)服务未绑定解决办法
9. 学习KnockOut第三篇之List
10. 【JPA】表达条件查询的关键字
11. linux下mysql的远程连接
12. Listview性能优化
13. jenkins 安装部署 springboot启动
14. 循环语句（for，while，do……while），方法概述
15. __x__(3)0905第二天__W3C标准集合
16. day86
17. OnSen UI结合AngularJs打造”美团"APP"逛一逛”页面 --Hybrid App
18. Linux服务-配置Nginx反向代理
19. C#.NET常见问题(FAQ)-listView如何显示网格线
20. Mybatis中的if test 标签

热门文章

1. IIS服务没有Windows身份验证
2. python之路36 MySQL查询关键字
3. C语言写的 史上最公平的投票系统
4. 刺激，线程池的一个BUG直接把CPU干到100%了。
5. VMware虚拟软件使用方法、网络配置与远程连接排错方法
6. day03-模型数据
7. 【MRTK】HoloLens开发基础项目设置
8. myatbis的一个好的封装
9. 1888: 生成括号（等级考试3级 2021-09 T5）
10. java 启动查看jar包加载顺序并设置classpath