题目描述 给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在 …

题目描述 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经 …

题目描述 判断一个图是否为一个边通图 输入 n 顶点 (n

！！！！！！！！！！！！！！！！ T1 100 T2 100 T3 70 T4 0 T1 水题 波波尽然连70都没有！！！！！！！ …

题目描述 为了进行一种游戏，现决定搭造一些平板，而各个平板的地址已经选定。基于最普遍的认识，没有任何支持物的平板不可能漂浮在空中。 …

题目描述 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠（参见样例2） …

思路 对于每一个数我们都可以暴力求出来然后打在一个数组里面，然后按题意模拟就可以了。 但这里要注意每算一个数的时候都要进行一次取模 …

思路 因为这题无后效性，所以很明显可以用dp 我用了时间来划分阶段，设f[i][j] 为在i这个时间点，到达第j个城市所能达到的最 …

思路 这题初看数据范围就不大，然后很明显可以一边排序一边模拟（其实就是贪心） #include #include using na …

题目描述 又到了收获的季节，树上结了许多陶陶，错了，是许多苹果，有很多个小陶陶都来摘苹果。每个陶陶都想要最大的苹果，所以发生了争执 …