Recycling 题解

本题是一道水题，暴力即可 AC。

思路

因为每组数据中最多有 $100$ 个城市，所以我们可以暴力枚举一每一个城市为样本，统计其他城市需要改动的数量。我们可以定义一个变量 $ans$，把它的初始值赋为 $2147483647$，每统计完一次答案，和 $ans$ 取最小值即可。

代码

略。