2023年11月14日
[ARC099E] Independence
摘要： 题目描述： 给定一张图。求将这张图分成两个完全子图后，最少会有多少条边的端点属于同一个完全子图。 数据范围： \(1\leq n\leq 700\) 思路； 发现这个 \(n\) 的范围非常小，所以他支持 \(n^2\) 的做法。 然后我们思考怎么转换一下这个问题。显然如果是完全子图的话，就不是很方 阅读全文
posted @ 2023-11-14 20:56 Candycar 阅读(23) 评论(0) 推荐(0)