摘要：
题目：给出城镇数目N ( < 1000 )和道路数目M；以及每条道路直接连通的两个城镇的编号(1到N编号)。输出最少还需要建设的道路数目,使任何两个城镇间都直接或间接连通。 思路：并查集。通过并查集判断真正起到链接作用，且不重复的路的数量，再求还需要建的路的数量。 代码： 阅读全文
摘要：
题目：给定n，a(2<=n,a<=1000)，求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 思路： 过程：一开始，用直白解法(求n!,再循环除以a)，问题出在n!可能会大到溢出。所以，转成用求质因数的方式来求k。 代码： 阅读全文
摘要：
题目：输入边的两端点和边值，求最小生成树(最小支撑树)的值。 思路： 过程：本题调试问题出在如下几处：1.用%c会读入回车符(用getchar()有的平台又会出问题)，所以以后读字符都直接用%s,然后在取字符串第一个字符即可。char c[4];scanf("%s",c);printf("%c",c 阅读全文