这个题还是比较简单的。 就是求有多少个联通路。  并且 求出 每一条联通路的最短距离即可。 明显的用 flody 就可以轻松解决。 所有联通的初始化为1.  然后三层循环解决问题。。 下面是代码。 应该很容易明白。 #include <cstdio>#include <algorithm>#include <iostream>#include <cstri

到了图论这一章果然感觉自己很吃力。 flody 本身是求任意两点间的最短路。 应用的是 dp的思想。  d【i】【j】 = min（d【i】【j】，d【i】【k】 + d【k】【j】）； for(int k = 0; k < n; k++){ for(int j = 0; j < n; j++）{ for（int k = 0; k < n; k++){ if(d[i][j]