摘要: Description 给 \(n\) 点 \(m\) 边的无向图,\(L\),\(s\),\(t\)。 修改 \(m\) 条边中边为 \(0\) 的边,使满足 \(s,t\) 的最短路长度是 \(L\),且输出答案的时候边为 \(0\) 的边的权值必须在 \([1,10^{18}]\) 内。 So 阅读全文
posted @ 2024-11-18 20:11 下蛋爷 阅读(2) 评论(0) 推荐(0) 编辑