摘要:
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,第一次用来求出每个点往其子树方向的最远距离和次远 阅读全文