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

七负我

题目概述

在这里插入图片描述
在这里插入图片描述

题解

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

首先，我们可以得到结论，我们的最优选择，肯定是在一个完全图的所有点上均等时间地打工。
显然，一个完全图可以使我们贡献尽可能多的边。
假设我们对于点对 ( u , v ) (u,v) (u,

posted @ 2021-10-29 19:14  StaroForgin  阅读(27)  评论(0)    收藏  举报  来源