2019南京区域赛ABCHJK题解 & KM-bfs(O(n^3))板子

A.Hard Problem 题目大意：给你一个数n，然后让你计算一个子集大小，这个大小的子集要保证一定存在一个数是另一个数的约数，求出这个最小的数。做法：显然后面的$\frac{n}{2}$个数是互相不为约数的。然后细节再随便搞一搞就行，可以发现$ans=\lceil\frac{n}{2}\rc