会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xttttr
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告