HDU1273 漫步森林
摘要：
问题链接：HDU1273漫步森林。问题简述：参见上述链接。问题分析：n个结点，各个结点间都是想通的，所以有(n-1)*n/2条边。每走一次都需要（也只需）n条边才能经过n个顶点，所以答案是(n-1)/2，即((n-1)*n/2)/n=(n-1)/2。程序说明：（略）。... 阅读全文
posted @ 2017-02-24 18:32 海岛Blog 阅读(73) 评论(0) 推荐(0) 编辑
HDU1273 漫步森林
摘要：
问题链接：HDU1273漫步森林。问题简述：参见上述链接。问题分析：n个结点，各个结点间都是想通的，所以有(n-1)*n/2条边。每走一次都需要（也只需）n条边才能经过n个顶点，所以答案是(n-1)/2，即((n-1)*n/2)/n=(n-1)/2。程序说明：（略）。... 阅读全文
posted @ 2017-02-24 18:32 海岛Blog 阅读(54) 评论(0) 推荐(0) 编辑
HDU2094 产生冠军
摘要：
问题链接：HDU2094 产生冠军。问题简述：参见上述链接。问题分析：比赛中互有胜负，将所有人放入一个集合中，输的人放入另外一个集合中。只有唯一1个人没有输时，才产生冠军。程序说明：程序中，使用STL的集合类来实现。AC的C++语言程序如下：/* HDU2094 产生... 阅读全文
posted @ 2017-02-24 17:56 海岛Blog 阅读(125) 评论(0) 推荐(0) 编辑
HDU2545 树上战争
摘要：
问题链接：HDU2545 树上战争。问题简述：参见上述链接。问题分析：这是一个有关树的问题，可以构造一颗树来解决，类似于并查集中。哪个结点离树根更近则胜出。程序说明：程序中，构建一个类似于并查集的树类，不过各个方法的逻辑已经不一样了。AC的C++语言程序如下：/* H... 阅读全文
posted @ 2017-02-24 14:34 海岛Blog 阅读(63) 评论(0) 推荐(0) 编辑
HDU2545 树上战争
摘要：
问题链接：HDU2545 树上战争。问题简述：参见上述链接。问题分析：这是一个有关树的问题，可以构造一颗树来解决，类似于并查集中。哪个结点离树根更近则胜出。程序说明：程序中，构建一个类似于并查集的树类，不过各个方法的逻辑已经不一样了。AC的C++语言程序如下：/* H... 阅读全文
posted @ 2017-02-24 14:34 海岛Blog 阅读(129) 评论(0) 推荐(0) 编辑
