04 2023 档案

图论基础
摘要：本部分包含的内容有：最短路，拓扑排序，最小生成树，树的直径和最近公共祖先，图的连通性等。 ## [P1266速度限制](https://www.luogu.com.cn/problem/P1266) 不难看出，这道题除了“有些道路没有速度限制”，就是一个裸的最短路。 我们可以用分层图的思想，将速度 阅读全文
posted @ 2023-04-18 11:48 andy_lz 阅读(18) 评论(0) 推荐(0) 编辑
2023.4.12拷逝
摘要：# T1 seq 首先这道题要注意对题意的理解，子序列的意思是子集，而不是子区间。 我们可以将序列从小到大排序。排序后，如果一个子序列只有 a[i] ， a[j] $(i #include #include using namespace std; const long long mod=9 阅读全文
posted @ 2023-04-14 20:20 andy_lz 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示