大暴力过了样例，但是前五个数据都是 WA（后面理所当然 TLE 了），调了好久没搞懂，求助。

代码放在二楼，思路是 dfs 枚举每个公司选第几条路建，用并查集判联通。

在 LOJ 上发现这个数据

5
6 3 2 4 2 5 1 5 2 5 3 5 4
7 3 1 3 2 4 2 4 3 5 1 5 3 5 4
6 3 1 4 2 4 3 5 1 5 2 5 3
5 2 1 3 1 4 2 4 3 5 1

标准输出 $363$，我输出了 $395$/yiw。