摘要：
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包... 阅读全文
摘要：
装箱问题From admin描述 Description 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)， 每个物品有一个体积 (正整数)。 要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式 InputFormat第一行，一个... 阅读全文
摘要：
http://poj.org/problem?id=1088DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1856题意：有n 对小朋友 两两彼此认识 如果间接认识也可认为认识 问最多能有多人人认识 （注意：在n==0时 ans=1）思路： 通过并查集合并 并在父节点记录朋友个数 #includ... 阅读全文