安逸风声

Constructing Roads Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 24093   Accepted: 10352 Description There are N villages, which are numbered from 1 to N, an

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 57287   Accepted: 23767 Description Farmer John has been elected mayor of his town! One of his campaig

用dijkstra算法 没有测试是否满足所有的，但是给出的都对上了。 import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Queue; import java.util.Scanner; import java.util.concurrent.PriorityBlockingQueue; p

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 64242    Accepted Submission(s): 28125 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很

到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。 输入第1行包括一个整数N，表示某县的村庄的数量。（3≤N≤100），第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们限制在80个字符，因此，某些行会紧接着另一些行。当然，对角线将会是0，因为不会有线路从第i个村到它本身