前言人有两次生命，当他意识到只有一次的时候，第二次生命就开始最小生成树和二分图匹配专题，感觉总体都比较套路。但是这些套路为啥感觉见都没见过啊，怪不得做这么慢。色观察到对于最终答案显然都是最小生成树上一条两个端点颜色不同的边。而这个题并不会改变图的形态，仅仅是改