2021年8月21日
[CF263D]Cycle in Graph
摘要： #一、题目 CF263D 题目大意：给定一个 n 个点，m 条边的无向图，保证图中每个节点的度数大于等于 k，求图中一条长度大于 k 的简单的环，输出长度和路径包含的点。 #二、思路 因为是要找环，所以可以用dfs来做，图是连通图，随便从哪个点开始dfs都行，每次dfs的时候，将当前点到起始点的距离 阅读全文
posted @ 2021-08-21 19:40 行舟C 阅读(64) 评论(0) 推荐(0)