watersail

摘要： 题目链接 鸽巢原理/抽屉原理：假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素 首先，将\(x\)整除\(|a_u-a_v|\)转化为它们模x同余 有n个点，x=n-1时，根据鸽巢原理，一定可以找到这样的两个同余的点，将它们连边 以此类推，解毕 模拟样例以感受题意 阅读全文