7221

常规题，如果会北京集训 D1T3，那这题就是砍瓜切菜。 首先注意到如果边没有任何性质的话大概率是个不可做（可能是 NP 但是我不了解） 那肯定就要从边的性质来做这题。 画个图来感受一下： 按照边权从大到小排序，连边。可以将点集划分为三部分： 第一部分两两点之间都有边，也就是个团。第二部分的每个点只会 ......