摘要：There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say t 阅读全文

摘要：The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag 阅读全文

摘要：You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible 阅读全文

摘要：本题为最短路径规划中的特殊例子，要求遍历所有的点 Description Description lmh刚来到山师学习，他知道以后自己要在这里生活很长时间，所以想要尽快弄清楚学校里面各种设施的位置，方便以后找路。但是他又不希望总是走回头路，希望能够走最少的路来将所有的要了解的位置都认一遍，请已经熟知 阅读全文