作为一道国家集训队题，如果看过题解可能会恍然大悟并且很快可以写出简短的代码 AC，但是目前这个 trick 暂未普及，而且 https://www.luogu.com.cn/problem/AT_apc001_f 也是这个套路。（边权化点权）

综上本题建议升紫。