摘要: 社交网络 floy拓展 给定一个由n个点组成的无向图,求所有点的$V(x)=\sum_{C(a,b)}^{C(a, b)(v)}(a\ne b)$,其中$C(a, b)$表示(a,b)这条最短路路径的条数,$C(a, b)(v)$表示(a,b)最短路中经过v的最短路的条数。$n\le 100$。 这 阅读全文
posted @ 2017-11-28 16:15 pechpo 阅读(192) 评论(0) 推荐(0)