2024年4月29日
CF29C 题解
摘要： 思路 既然这题没有环，又要用到所有的边，这不就是一条链嘛！直接找到任意一个度为 111 的点作为起点后 dfs 一次，因为是一条链，所以 dfs 途中只要不走回头路就一定是一次就找到答案，时间复杂度 O(n)O(n)O(n)。 代码 # include <bits/stdc++.h> typedef 阅读全文
posted @ 2024-04-29 15:16 Vitamin_B 阅读(29) 评论(0) 推荐(0)