摘要：
题意： 有n个点的无向完全图，有m条边的边权为1，其余都为0，求最小生成树的权值。 思路： 初始时，生成树的大小为0，先把点1加入进去，然后把那种不需要花费权值，就可以加入的点，先加入进去， 因为每加入一些点，就会有一些点，从需要花费权值 转变为 不需要花费权值，所以要优先加入这样的点。 怎么判断这 阅读全文
摘要：
题意： 有n个连续的格子，编号1~n，现在要涂色，设 mi 为 n 的因数，规定：如果 | i - j | % mi = 0，那么 i 和 j 需要同色，问：最多可以有多少种不同的颜色？ 思路： 1.如果 n 为素数，答案就是 n。 2.如果 n 的素因子只有一种，那么答案就是那个因子。 以上两种都 阅读全文