xhldtc的专栏

好久没写最短路了，这题刚开始没啥思路，

比较赤裸的最短路，Dijkstra就可解决

又是一道题搞了一晚上。。i

比较水的全源最短路，Floyd一次就OK了，给一个城堡

水，全源无权最短路，Floyd一次完事了 #include #include #include int main() { int cs = 0, count, d[21][21]; while (scanf("%d", &count) != EOF) { int k, i, j, t; for (i = 1; i <= 20; i++) for (j = 1; j <= 2