099E

[ARC099E] Independence

题目描述: 给定一张图。求将这张图分成两个完全子图后,最少会有多少条边的端点属于同一个完全子图。 数据范围: \(1\leq n\leq 700\) 思路; 发现这个 \(n\) 的范围非常小,所以他支持 \(n^2\) 的做法。 然后我们思考怎么转换一下这个问题。显然如果是完全子图的话,就不是很方 ......
Independence 099E ARC 099
共1篇  :1/1页 首页上一页1下一页尾页