happybob

摘要： 考虑对此无向图建出 DFS 树，也就是 DFS 一次。 如果这棵树直径 ≥nk\geq \frac{n}{k}≥kn​，直接把路径找出来即可。 否则，我们找出所有叶子节点，树上必然至少有 kkk 个叶子。由于每个。点度数大于等于 333，所以每个叶子必然有不小于两条返祖边。假设叶子节点为 uuu，其 阅读全文