2023年12月13日
浅谈一类边权带指数的图论问题
摘要： 偶然看到了 这道题，求的是边权为 \(n^w\) 次方时树上的第 \(k\) 小路径，觉得这类题目很有意思，就研究了一下。 CF464E The Classic Problem 题意：给一个无向图，每条边的边权是 \(2^{w_i}\)，求 \(s\) 到 \(t\) 的最短路。 思路：首先，我们可 阅读全文
posted @ 2023-12-13 20:51 Xttttr 阅读(27) 评论(0) 推荐(0) 编辑