摘要：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）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文

摘要：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）结束。每... 阅读全文

摘要：问题链接：HDU2545 树上战争。问题简述：参见上述链接。问题分析：这是一个有关树的问题，可以构造一颗树来解决，类似于并查集中。哪个结点离树根更近则胜出。程序说明：程序中，构建一个类似于并查集的树类，不过各个方法的逻辑已经不一样了。AC的C++语言程序如下：/* H... 阅读全文

摘要：问题链接：HDU2545 树上战争。问题简述：参见上述链接。问题分析：这是一个有关树的问题，可以构造一颗树来解决，类似于并查集中。哪个结点离树根更近则胜出。程序说明：程序中，构建一个类似于并查集的树类，不过各个方法的逻辑已经不一样了。AC的C++语言程序如下：/* H... 阅读全文

摘要：问题链接：HDU4607 Park Visit。题意简述：莱克尔和她的朋友到公园玩，公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了，所以不能去参观所有点景点。经过深思熟虑，她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

摘要：问题链接：HDU4607 Park Visit。题意简述：莱克尔和她的朋友到公园玩，公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了，所以不能去参观所有点景点。经过深思熟虑，她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

摘要：问题链接：HDU4607 Park Visit。题意简述：莱克尔和她的朋友到公园玩，公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了，所以不能去参观所有点景点。经过深思熟虑，她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

摘要：问题链接：HDU4607 Park Visit。题意简述：莱克尔和她的朋友到公园玩，公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了，所以不能去参观所有点景点。经过深思熟虑，她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文