[海军国际项目办公室]七负我

本文主要是介绍[海军国际项目办公室]七负我，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

七负我

题目概述

题解

这出题人好臭呀，为什么要去JKLover这样的名字。

首先，我们可以得到结论，我们的最优选择，肯定是在一个完全图的所有点上均等时间地打工。
显然，一个完全图可以使我们贡献尽可能多的边。
假设我们对于点对$(u,v)$，两者之间没有边，$u$与$v$的权值分别为$t_u$与$t_v$，$u$的邻接点的权值和$s_u$，$v$的邻接点的权值和为$s_v$。
显然，这两个点的邻接边的贡献和为$(s_u{t}_u+s_v{t}_v)$。显然，$(u,v)$之间没有边，$t_u$不被包含在$s_v$内， t

这篇关于[海军国际项目办公室]七负我的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---