摘要: 原题链接:https://codeforces.com/contest/1440/problem/D 题意: 给你一张图,n个点,m条边,给定k,问能否找到下面两种图中任意一种。 找一个大小是k的集合,这k个点两两相连 找一个非空集合,里面每一个点都有至少k个点和他相连。 如果能找到第一种输出格式: 阅读全文
posted @ 2020-12-04 23:05 Shmilky 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://codeforces.com/contest/1452/problem/B 题意:有n个盒子,每个盒子里面有a[i]个球,对于任意一个盒子,可以将里面的球全部发出来,分配给其余 n-1 个盒子使得 其余 n-1 个盒子球的数量要相等。现在求:向n个盒子中最少添加几个球才能实 阅读全文
posted @ 2020-12-04 17:21 Shmilky 阅读(97) 评论(0) 推荐(0) 编辑