前两天ICM的时候用到了克鲁斯卡尔算法解最小生成森林，不过当年NOIP学的基本都忘光了。写的不是很精练，全当练手了，有需要的就拿去啦

#include 
#include 

#define MAX_POINTS 100
#define INF 99999999

double Map[MAX_POINTS][MAX_POINTS];
int Points[MAX_POINTS];

int main()
{
    int i,j,c=0,b,f,m1,m2;
    double bf=0,min=0;
    char buffer[100];

    FILE * fp;

    for(i=0;i=c)
        {
            i=0;
            j++;
        }
        if(j>c)
            break;

        Map[i++][j]=bf;
    }

    fclose(fp);

    for(i=0;i %d \n",m1,m2);
        Points[m2]=1;

    }

    return 0;
}

一件非常不幸的事情发生了：我的笔记本主板的电源模块烧毁了。随便就在这个地方说一说华硕主板电源的设计的一些缺陷。

华硕主板的供电大概是在电源适配器的输出之后分成两路，一路给15v的电池充电，另一路应该是减压之后给整个主板使用。如果你尝试着把话说主板的电源输入的正负极短接的话，非常不幸，你的电脑会瞬间掉电。由于某些非官方的电源适配器的接头的金属面积可能更大，有的DC插头在华硕笔记本的电源插口里面就会有短路的风险。并且从实际来蓝我已经短路了好多回了。

没有短路保护是一个问题，更致命的是没有反接保护！由于返接的时候电流相当大，瞬间主板的电源模块就烧毁。

总之不管怎么说，华硕的主板的电源模块设计是在是太潦草了。

谨以此文纪念我坏掉的电脑wwww