随笔分类 -  最短路

摘要:题目:http://www.qscoj.cn/#/problem/show/1955 我们可以先用spfa跑出每2个点之间的距离 之后枚举b点和c点,再枚举从c点出发和到达b点的最大距离 对距离排序后先找到的答案更优,所以找到后就可以退出循环 阅读全文
posted @ 2018-07-15 15:14 BK_201 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6071 题意:给你4个点,1-2,2-3,3-4,4-1之间有边相连 求从2点出发,回到2点时最接近k的路径长度 取与2相连的最短边w 如果存在一条回到2的路径长度为x,那么一定存在一条长度为x+2w的路径, 阅读全文
posted @ 2018-04-19 22:38 BK_201 阅读(118) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示