2020年12月3日
POJ P1797 Heavy Transportation
摘要： 题目链接：http://poj.org/problem?id=1797 题目大意：已知城市规划（即各个交叉点之间的街道的权重限制），找到从1号交叉口到n号交叉口可以运输的最大重量。您可以假设至少有一条路径。所有街道均可双向行驶。 Idea：在一张无向图中找一条经过1到n点的路径，使得路径的权重最大。 阅读全文
posted @ 2020-12-03 22:17 面向题目编程 阅读(84) 评论(0) 推荐(0)
POJ P3268 Silver Cow Party
摘要： 题目链接:http://poj.org/problem?id=3268 题目大意就是在一张有向图中求解任意点到点x的来回的最小路径的最大值。 对于有向图： 用原图+Dijkstra可以得到点x到其他点的最短路径。 将图转置+Dijkstra可以得到其他点到点x的最短路径。 将两张图的最短路径相加即可 阅读全文
posted @ 2020-12-03 21:55 面向题目编程 阅读(122) 评论(0) 推荐(0)