2025年11月6日
QOJ4795 Taxi
摘要： 题意简述 给定一颗 \(n\) 个点的树，边有边权。有 \(m\) 个独立的乘客和 \(m\) 个独立的司机，每个人选一个节点。将乘客与司机匹配，使得距离之和最大。 求所有 \(n^{2m}\) 种可能情况的距离之和 \(\bmod 10^9+7\)。 \(1\le n,m\le 2500\)。 题 阅读全文
posted @ 2025-11-06 21:13 zifanwang 阅读(15) 评论(0) 推荐(0)