摘要：链接 首先，假如不考虑时间复杂度，直接高精度边权+最短路显然是对的，但是这样会达到 \(O(m\log n\times x)\) 的时间复杂度。 考虑如何优化 \(O(x)\) 的查询时间。题目中特别说明了一条边的边权一定是 \(2^x\) 。而我们需要的操作是将某一位 \(+1\) 并进位，同时查 阅读全文