2018年5月4日
[kuangbin带你飞]专题四 最短路练习
摘要： A - Til the Cows Come Home 题意：最短路模板题 思路：没什么好说的，直接上SPFA，见代码 B - Frogger 题意：这题难点主要在题意，简单来说就是两只青蛙，求青蛙1到青蛙2的所有路径上最大边权的最小值。 思路：可以把最短路算法里的距离数组改存为到起点到i点的最大边权 阅读全文
posted @ 2018-05-04 17:21 zerocentury 阅读(110) 评论(0) 推荐(0) 编辑