2025年10月27日
P14309 【MX-S8-T2】配对题解
摘要： 题目链接 题目大意 给定\(n\)个点的树，每条边有边权，每个点有一个参数\(c_i\)，若\(c_i =1\)，表示被用于配对，每个点只能配对一次，若能配对，则必须配对。每一次配对，会给\(r\)加上两个点之间的距离。可以交换一次\(c_i\)，求\(r\)的最小值。 数据范围：\(2 \leq 阅读全文
posted @ 2025-10-27 19:24 WinterXorSnow 阅读(4) 评论(0) 推荐(0)