摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1879 题意： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号（从1编 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1875 题意： 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的 阅读全文
摘要：
https://vjudge.net/problem/UVA-1252 题意： 有n个物体，m个特征。每个物体用一个m位01串表示，表示每个特征是具备还是不具备。我在心里想一个物体，由你来猜。 你每次可以询问一个特征，然后我会告诉你：我心里的物体是否具备这个特征。当你确定答案之后，就把答案告诉我。如 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意： 给出一棵树，求出每个点到其他点的最远距离。 思路:对于每一个点，一方面它可以往它的子树方向走，另一方面可以往父亲结点的方向走。所以我们需要两次dfs，第一次用来求出每个点往其子树方向的最远距离和次远 阅读全文