2023年4月18日
图论基础
摘要： 本部分包含的内容有：最短路，拓扑排序，最小生成树，树的直径和最近公共祖先，图的连通性等。 ## [P1266速度限制](https://www.luogu.com.cn/problem/P1266) 不难看出，这道题除了“有些道路没有速度限制”，就是一个裸的最短路。 我们可以用分层图的思想，将速度 阅读全文
posted @ 2023-04-18 11:48 andy_lz 阅读(62) 评论(0) 推荐(0)