（木有想到解决办法）
背景知识：
最短路径算法
（１）Dijkstra算法——单源最短路径算法
（２）Floyd算法——每对顶点之间的最短距离
Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。
基本原理是；动态规划
http://www.cppblog.com/wing/archive/2011/03/10/141511.html
（出错）：错误理解为只会有两个区域，所以预设为两个区域。结果在case6出错。
（木有想到解决办法）
背景知识：
最短路径算法
（１）Dijkstra算法——单源最短路径算法
（２）Floyd算法——每对顶点之间的最短距离
Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。
基本原理是；动态规划
http://www.cppblog.com/wing/archive/2011/03/10/141511.html
（出错）：错误理解为只会有两个区域，所以预设为两个区域。结果在case6出错。