无标题

T1

赛时不会打，赛后才发现是大水题

（qr居然打过啊啊啊啊啊）

T2

莫反，拿了60分暴力就走了

T3

考虑跑最短路

容易发现边数非常多，直接跑肯定过不了

考虑删掉一些不用的边

随便取两种点，跑一下就会发现一个性质：

对于一个点和不同颜色的其它点，一定和离他最近的点连边

然后就好了

（当然老师不是这样打的）

T4

不会