2025年6月17日
A. Copil Copac Draws Trees
摘要： https://codeforces.com/contest/1830/problem/A 题意：给定一棵树，初始时只有节点1。再给定n - 1条边，不断的扫描n - 1条边，如果边{u, v}已经在树中，则将边加入到树中，问建完树需要扫描多少次边？ 思路：动态规划，从节点1做dfs。然后考虑当前的 阅读全文
posted @ 2025-06-17 09:31 _Yxc 阅读(4) 评论(0) 推荐(0)