2022年10月15日
CF1396E Distance Matching【构造】
摘要： 给定一棵 $n$ 个点的树，判断是否能将所有点两两匹配使得匹配的点距离和为 $k$，并构造方案。 $n \leq 10^5$，$n$ 为偶数。 先找一下必要条件，考虑计算出答案的上界和下界 $L$ 和 $R$，一个显然的结论是 $L \leq k \leq R$，且 $L,R,k$ 奇偶性相同。对后 阅读全文
posted @ 2022-10-15 08:13 came11ia 阅读(32) 评论(0) 推荐(0) 编辑