2018年9月5日
HDU - 3416-Marriage Match IV (最大流 + 最短路)
摘要： 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 阅读(190) 评论(0) 推荐(0) 编辑
HDU-4725 The Shortest Path in Nya Graph (拆点+dji)
摘要： HDU 4725 The Shortest Path in Nya Graph : http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意： 在一个图中跑最短路，这个图中的每一个点都有一个等级，每次都只能向高一个等级或低一个等级的点跑。问最短的距离。 思路 阅读全文
posted @ 2018-09-05 09:17 ckxkexing 阅读(142) 评论(0) 推荐(0) 编辑