2024年2月20日
洛谷P10179 题解
摘要： 题意简述 给定 \(n\) 个点，要求构造出一棵树，同时有 \(m\) 个事件，第 \(i\) 个事件要求 \(u_i\) 和 \(v_i\) 用两条树边连接，即当中相隔一个点。若存在构造方案，输出 Yes 并输出其中一种方案，否则输出 No。 思维路径 首先简化问题，假如我们想让一堆点互相相隔一个 阅读全文
posted @ 2024-02-20 09:11 lemon-cyy 阅读(18) 评论(0) 推荐(0) 编辑