摘要: [题目链接](https://codeforces.com/problemset/problem/1103/C "题目链接") 任取一颗 $\text{DFS}$ 树。 如果最大深度 $\geq\frac{n}{k}$,则找到了一条路径。 对于剩下的情况,我们按环去处理。钦定一个合法环中的“代表点” 阅读全文
posted @ 2023-08-29 14:32 徐子洋 阅读(9) 评论(0) 推荐(0)