2019年2月16日
[题解]「最短路,Noip2009」最优贸易
摘要： 题意： 在一张节点有权的图上找出一条从1到N的路径，使路径上的两点A , B的差值权最大（两个点互相经过）。 题解： 考虑将这张图中双向路看成两条方向相反的单向道路，并把这张图看成有向图。 建立一张反图，从1->N和N->1分别跑最短路，求出每个点能经过的最小权与最大权。 最后枚举每个结点，更新出点 阅读全文
posted @ 2019-02-16 13:10 Yuns's 阅读(240) 评论(0) 推荐(0)