摘要: 题目链接 (Gym) https://codeforces.com/gym/101221/ (BZOJ) 大人,时代变了。 题解 又是一道看了题解的作业题。 这是一个最大团(或者补图上的最大独立集)问题,而二分图最大独立集是可以做的,因此可以考虑转化成二分图。 枚举点集的直径的两端点 \(x,y\) 阅读全文