2019年9月12日
「CF716D」Complete The Graph「最短路」
摘要： 题意 给定一个$n$个点$m$条边的无向图，有一些边权暂时为$0$，你需要分配一个$[1, 10^{18}]$的数。最终使得$s$到$t$最短路为$L$，输出一个可行的分配方案，或告知无解。 $n \leq 10^3$，$m \leq 10^4$，$L \leq 10^9$ 题解 首先拿到这个图，我 阅读全文
posted @ 2019-09-12 20:07 hfhongzy 阅读(257) 评论(0) 推荐(0) 编辑