Xttttr

摘要： 偶然看到了 这道题，求的是边权为 \(n^w\) 次方时树上的第 \(k\) 小路径，觉得这类题目很有意思，就研究了一下。 CF464E The Classic Problem 题意：给一个无向图，每条边的边权是 \(2^{w_i}\)，求 \(s\) 到 \(t\) 的最短路。 思路：首先，我们可 阅读全文