开始看成求最大生成树的最小权边，用Kruskal变形做WA了。。
明白题意后依然用Kruskal变形做莫名的RE，于是用Dij变形做才AC，题目没看清，后面要end of line一下 于是又PE了一次，太纠结了。
程序用了1.8M，发现自己越来越水了。