摘要: HDU - 3416:http://acm.hdu.edu.cn/showproblem.php?pid=3416 参考:https://www.cnblogs.com/kuangbin/archive/2013/05/04/3059372.html 题意: 问一个带权值的图中,最多能跑几次最短路, 阅读全文
posted @ 2018-09-05 16:29 ckxkexing 阅读(187) 评论(0) 推荐(0) 编辑
摘要: HDU 4725 The Shortest Path in Nya Graph : http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意: 在一个图中跑最短路,这个图中的每一个点都有一个等级,每次都只能向高一个等级或低一个等级的点跑。问最短的距离。 思路 阅读全文
posted @ 2018-09-05 09:17 ckxkexing 阅读(139) 评论(0) 推荐(0) 编辑