摘要：
<题目链接> 题目大意： 现在给你一些点，这些点之间存在一些有向边，每条边都有对应的边权，有一次机会能够使某条边的边权变为原来的1/2，求从起点到终点的最短距离。 解题分析： 分层图最短路模板题，由于最多只能将一条边变成原来的1/2，所以我们在原来二维的图形上多加一层，由第一层到第二层的边代表该边边 阅读全文
posted @ 2018-09-24 22:17
悠悠呦~
阅读(400)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-24 15:10
悠悠呦~
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号