摘要： 组合数//唐甲希#include#includeint a[10];void fun(int n,int k){ int i,j; for(i=n;i>0;--i)//每个递归里也有这个循环！！！ { //printf("%d%d\n",i,k); a[k]=i; ... 阅读全文

摘要： 原来是求二维数组的每行或者每列的最小值，不过需要主要的是如果是4个点，只需要3条边就可以完全连接起来了，所以只需要找3次就行了。4条边有一条边会重复，需要舍弃。就用题目的测试数据比较，用二维数组保存点与点连接的距离。就用i代表行，j代表列。会发现 i,j都是从第二行开始的。而且跟y=x 直线对称。为什么说只要找到每行或者每列的最小值就行了呢。假设最开始没有2这个点，此时1，3，4就是一个集合。然后新添加一个点2进去，此时的最短路径就是点2到这个集合的最短路径，然后看2能够跟集合里面的哪些点连接，测试数据表示能看出来跟1，3，4都连接，所以找出与1，3，4连接的最小值就行，就能够构成一个新的最小 阅读全文