摘要：
并查集，这题打代码只用了半个小时，调试却调了四个小时，一直WA，最后发现竟是当输入的图一个顶点也没有的时候，必须输出Yes……无语啊，这种题目真是没意思，特殊情况都不说明，害死人！/* * hdu1272/linux.c * Created on: 2011-8-4 * Author : ben */#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define MAXN 100005int parent[MAXN];int exist[MAXN]; 阅读全文
摘要：
最小生成树，初始任意村庄距离为1，已经有路的距离设为0即可。 阅读全文
摘要：
最小生成树。这题不难，可是一直TLE，花了我好长时间调试，无奈下看了一下讨论板，有人说用G++超时，用C++过了，于是乎我改用C交，过了……无语…… 阅读全文