poj-1789 Truck History *
摘要:
/* * 很直接的最小生成树 * * 版本一: Kruskal, 链表实现 * */#include <cstdio>#include <algorithm>using namespace std;const int maxN = 2000 + 5;const int letterNum = 7;int n, totEdgeNum, ans;char code[maxN][letterNum + 2];struct SEdge{ //边 int w, u, v;};SEdge edge[maxN * maxN];struct SNode{ //... 阅读全文
posted @ 2011-09-01 14:12 龙豆 阅读(316) 评论(0) 推荐(0)
浙公网安备 33010602011771号