摘要:
题目链接 (Gym) https://codeforces.com/gym/101221/ (BZOJ) 大人,时代变了。 题解 又是一道看了题解的作业题。 这是一个最大团(或者补图上的最大独立集)问题,而二分图最大独立集是可以做的,因此可以考虑转化成二分图。 枚举点集的直径的两端点 \(x,y\) 阅读全文
posted @ 2021-01-09 13:16
suncongbo
阅读(130)
评论(0)
推荐(0)
2021年1月9日