2019年8月3日
算法竞赛进阶指南 图论 最短路
摘要： 341 最优贸易 题意：一张图，由单向边和双向边组成，每个节点有固定的权值，求从1走到n的最大权值之差 （不知道为啥放最短路里，明明一个bfs就可以解决了 存边时除了单向双向边要注意，还要存一张反边图 bfs一遍记录从1到n每个节点到1的最小权值 再bfs一遍跑反边图，记录从n到1每个节点到n的最大 阅读全文
posted @ 2019-08-03 15:53 op-z 阅读(183) 评论(0) 推荐(0) 编辑