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) 编辑