2021年3月10日
Codeforces 1486E Paired Payment
摘要： https://codeforces.ml/problemset/problem/1486/E 题意：一张 n 个点 m 条边无向图带边权，1 是起点，每次走一步需要从当前点走两步，花费是两条边的和的平方，求 1 到达所有其他点的最短路，如果无法到达某些点输出 -1。 数据范围：\(2 \leq n 阅读全文
posted @ 2021-03-10 00:01 badcw 阅读(88) 评论(0) 推荐(0) 编辑