摘要：[TOC] ## T1 [Daimayuan] 一半相等（C++，数学） 给定 $n$ （$n$ 为偶数）个整数数组 $a_1,a_2,…,a_n$ 考虑这样的一个 $k$，每次操作选定一个 $i$，将 $a_i$ 减少 $k$，执行多次（可能 $0$ 次）后使得数组中至少有一半的元素相等，求最大的 阅读全文

摘要：[TOC] ## T1 [Daimayuan] Collision（C++，多源最短路） #### 题目描述 $siyisss$ 的王国是由 $n$ 个村镇和 $n−1$ 条双向道路构成的，村镇从 $1$ 到 $n$ 依次编号，每条双向道路连接两个不同的村镇，使得从任意一个村镇出发都可以到达任意一个 阅读全文