摘要：
题目大意：给定一个 N 个点，M 条边的无向图，保证图中每个节点的度数大于等于 K，求图中一条长度至少大于 K 的简单路径，输出长度和路径包含的点。 题解：依旧采用记录父节点的方式进行找环，不过需要记录一下节点的深度，即：只有当环的大小满足需要的大小，再进行操作，否则忽略那些环即可。 代码如下 cp 阅读全文
摘要：
题目大意：给定一棵 N 个节点的基环树，求各个点到环的最小距离。 题解：除了找环的必须参数之外，对每个点维护一个 fa 即可。 代码如下 cpp include define fi first define se second define pb push_back define mp make_p 阅读全文