2021年9月26日
砍树
摘要： 砍树 原题链接 给定一棵包含 n 个节点的树。 你的任务是从树中删除尽可能多的边，使得剩余图形的所有连通分量都具有偶数个节点。 输入格式 第一行包含整数 n。 接下来 \(n−1\) 行，每行包含两个整数 a,b，表示节点 a 和 b 之间存在一条边。 节点编号 \(1∼n\)。 保证给出图形是一棵 阅读全文
posted @ 2021-09-26 12:57 JOKE_MAKE 阅读(210) 评论(0) 推荐(0)