原题干：A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with a line containing 0 < N < 10 ...

原题干：Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each input file contains one t ...

原题干：A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the houses are in its servic ...

原题干：There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the city.The Public Bike ...

原题干和原解答在这里：https://www.mmuaa.com/post/4146348c786b1cf1.html下面这种方法显然比原来的解答复杂，而且耗费资源，但是是最不容易出错的一种方法，也是一个万能的解题模板，使用Dijkstra找出所有的最短路径，然后再由DFS遍历所有路径， ...