阅读背景:

PTA 7-12(图) 社交网络图中结点的“重要性”计算(30 分) 30分代码

来源:互联网 

跑 K 遍 dijkstra ,每次可以求得点 给定点到每个点的最小距离

判断非联通的的话 就是有一个点到 给定点的距离 是 INF判断非联通的的话




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: