使用邻接表记录存贮村庄两点的ID和村庄之间的权值。采用广度搜索，利用邓俊辉老师的模板BFS。先任取一点，搜索到它的距离最远的点（带权值）i，点i必然是关键路径上的一个最远点。再以该点为起始点搜索离他距离最远的点（带权值），所得到的一定是donfood即最远路径。-Using adjacency table records the ID stored villages and villages between the two weights. Using breadth search, use D