2018年7月9日
[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的过程中统计每个点对一条最短路的贡 阅读全文
posted @ 2018-07-09 20:10 Menteur_hxy 阅读(129) 评论(0) 推荐(0) 编辑