摘要：食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 72553 Accepted: 21542Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃... 阅读全文

摘要：问题链接：HDU1233 还是畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，... 阅读全文

摘要：问题链接：HDU1233 还是畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，... 阅读全文

摘要：问题链接：HDU1863 畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，只需... 阅读全文

摘要：问题链接：HDU1863 畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆）算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势，只需... 阅读全文

摘要：问题链接：HDU1879 继续畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆） 算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势... 阅读全文

摘要：问题链接：HDU1879 继续畅通工程。问题描述：参见上述链接。问题分析：这是一个最小生成树的为问题，解决的算法有Kruskal（克鲁斯卡尔）算法和Prim（普里姆） 算法。程序说明：本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势... 阅读全文

摘要：Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若... 阅读全文

摘要：Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若... 阅读全文

摘要：问题链接：HDU1325 Is It A Tree?。问题简述：若干组测试用例，每个测试用例包括若干组边（两个正整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文

摘要：问题链接：HDU1325 Is It A Tree?。问题简述：若干组测试用例，每个测试用例包括若干组边（两个正整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文

摘要：问题链接：HDU1272 小希的迷宫。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若干组边（两个整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文

摘要：问题链接：HDU1272 小希的迷宫。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若干组边（两个整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文

摘要：Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 HDU1325 Is It A Tree?。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每... 阅读全文

摘要：Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 HDU1325 Is It A Tree?。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每... 阅读全文

摘要：问题链接：UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words。问题简述：先输入测试用例数T，每个测试用例包括整数N和N个单词数，问这些单词首尾字母能否接成一条龙？问题分析：这是一个单词接龙问题，一个单词的尾字母和另外一个单词的... 阅读全文

摘要：问题链接：UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words。问题简述：先输入测试用例数T，每个测试用例包括整数N和N个单词数，问这些单词首尾字母能否接成一条龙？问题分析：这是一个单词接龙问题，一个单词的尾字母和另外一个单词的... 阅读全文

摘要：问题链接：HDU3172 UVA11503 Virtual Friends。问题简述：一个计算朋友圈大小的问题，参见上述链接。问题分析：这是一个有关图的连通性问题，可以用并查集来解决。并查集中，连通的各个结点都会指向相同的根。相互连通的子图，其结果之和存储在根结点中。... 阅读全文