随笔分类 -  ACM--图论&&最短路

POJ - 1062 昂贵的聘礼 （最短路）
摘要：题目链接： POJ - 1062 昂贵的聘礼 要注意等级限制所以枚举可行的等级 阅读全文
posted @ 2018-10-22 20:28 dingyl 阅读(115) 评论(0) 推荐(0)
POJ--3259 Wormholes （SPFA判负环）
摘要：题目电波 3259 Wormholes 阅读全文
posted @ 2018-10-22 02:26 dingyl 阅读(136) 评论(0) 推荐(0)
POJ--3268 Silver Cow Party（最短路）
摘要：题目电波：POJ--3268 Silver Cow Party 跑两遍 dijkstra 就好了 弱智题 阅读全文
posted @ 2018-10-21 23:45 dingyl 阅读(112) 评论(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 阅读(111) 评论(0) 推荐(0)