[luogu2047 NOI2007] 社交网络 (floyed最短路)

[luogu2047 NOI2007] 社交网络 (floyed最短路) 传送门 输入输出样例 输入样例#1： 4 4 1 2 1 2 3 1 3 4 1 4 1 1 输出样例#1： 1.000 1.000 1.000 1.000 题解 在进行floyed的过程中，顺便更新最短路数量 结束后统计每个点的答案值 PS：不能在floyed的过程中统计每个点对一条最短路的贡献，因为会有没有计算到的值 在

>>阅读原文<<