D. Funny Game

题目链接

  • 鸽巢原理/抽屉原理：假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素
  • 首先，将\(x\)整除\(|a_u-a_v|\)转化为它们模x同余
  • 有n个点，x=n-1时，根据鸽巢原理，一定可以找到这样的两个同余的点，将它们连边
  • 以此类推，解毕
  • 模拟样例以感受题意
posted @ 2024-07-19 19:45  D06  阅读(12)  评论(0)  编辑  收藏  举报