099
[ARC099E] Independence
题目描述: 给定一张图。求将这张图分成两个完全子图后,最少会有多少条边的端点属于同一个完全子图。 数据范围: \(1\leq n\leq 700\) 思路; 发现这个 \(n\) 的范围非常小,所以他支持 \(n^2\) 的做法。 然后我们思考怎么转换一下这个问题。显然如果是完全子图的话,就不是很方 ......
ARC099
shaber round。 A 显然都会变成 1。枚举穿过 1 的那次操作在哪,剩下两边的答案直接算出来就行。 B 不会。 C 完全子图 的判定,直接考虑建立补图。那么补图一定是一张二分图。染色判定。 如果我们划分为了 \(n=x+y\) 两个大小的完全子图那么答案就是 \(\frac{x(x-1) ......