七负我 题目概述 题解 这出题人好臭呀，为什么要去JKLover这样的名字。 首先，我们可以得到结论，我们的最优选择，肯定是在一个完全图的所有点上均等时间地打工。 显然，一个完全图可以使我们贡献尽可能多的边。 假设我们对于点对 ( u , v ) (u,v) (u,v)，两者之间没有边， u u u与 v v v的权值分别为 t u t_{u} tu​与 t v t_{v} tv​，