会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
daklqw
没水平还做题爆 OJ 的菜鸡选手。经常更新不务正业的文章。
博客园
首页
新随笔
联系
管理
2019年10月15日
K 短路
摘要: 这种东西到现在才学…… 考虑 $T$ 为根的最短路树,一条路径一定是树上边和非树边交错。 我们只管非树边,对于一条路径,非树边构成一个序列 $L$,相邻两条路径 $\left(u_1,v_1\right)$ ,$\left(u_2,v_2\right)$ 显然一定满足 $u_2$ 是 $v_1$ 的
阅读全文
posted @ 2019-10-15 21:52 daklqw
阅读(203)
评论(0)
推荐(0)
编辑
公告