E. President and Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Berland has n cities, the capital is located in

几个最短路径算法的比较： Floyd        求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。        Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。 Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。

商店选址问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:388 Accepted:92 Case Time Limit:1000MS Description 给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input 第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻

城市问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:255 Accepted:95 Case Time Limit:1000MS Description 　　设有n个城市，依次编号为0，1，2，……，n-1（n<=100），另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时

最短路径问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:312 Accepted:160 Case Time Limit:1000MSDescription平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线