2018年10月21日
POJ--3268 Silver Cow Party（最短路）
摘要： 题目电波：POJ--3268 Silver Cow Party 跑两遍 dijkstra 就好了 弱智题 阅读全文
posted @ 2018-10-21 23:45 dingyl 阅读(105) 评论(0) 推荐(0) 编辑
POJ--1797 Heavy Transportation (最短路）
摘要： 题目电波： POJ--1797 Heavy Transportation n点m条边， 求1到n最短边最大的路径的最短边长度 改进dijikstra，dist[i]数组保存源点到i点的最短边最大的路径的最短边长度 阅读全文
posted @ 2018-10-21 22:55 dingyl 阅读(107) 评论(0) 推荐(0) 编辑