2014年8月6日
HDU 1599 floyd 最小环
摘要： 最小环证明：一个环中的最大结点为k(编号最大)，与他相连的两个点为i,j，这个环的最短长度为g[i][k]+g[k][j]+i到j的路径中,所有结点编号都小于k的最短路径长度根据floyd的原理，在最外层循环做了k-1次之后，dist[i][j]则代表了i到j的路径中，所有结点编号都小于k的最短路径... 阅读全文
posted @ 2014-08-06 19:16 kewowlo 阅读(171) 评论(0) 推荐(0)