P5344 题解

P5344 思路 把图建出来跑 dij 即可。 对于建图，可以想到对a56爆大奖在线娱乐操作 \(1\) 建一个虚点，从 \(u1\) 到 \(v1\) 向虚点连代价为 \(w\) 的边，从虚点向 \(u2\) 到 \(v2\) 连代价为 \(0\) 的边。此时图中有 \(n\times m\) 条边，无法接受，考
posted @ 2024-05-10 20:04  yhddd  阅读(1)  评论(0)  编辑  收藏  举报