2022年10月9日
Dytechlab Cup 2022(div1+div2) D.Ela and the Wiring Wizard
摘要： 题意 给定一个无向图，现在有操作：假设点u,v直接相连，边权为w，t与v直接相连，那么可以把u，v之间的边与v断开，连到t上，于是现在t-u多了一条权值为w的边。 每次操作的贡献为边权大小。在任意多次操作的条件下，求从点1到点n的最短路。 思路 首先，贪心考虑是否操作后的最短路比原图的短。假设原图的 阅读全文
posted @ 2022-10-09 11:15 codingMIKU 阅读(35) 评论(0) 推荐(0)