2015年5月12日
UVA821 floyd最短路+暴力
摘要： 题意：给n条边，求每两个点之间的平均距离；思路：数据是100条边，用floyd得到每两点之间的最短距离，然后遍历相加除以边的数目； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 110 7 #defin... 阅读全文
posted @ 2015-05-12 21:00 一麻袋码的玛侬 阅读(134) 评论(0) 推荐(0) 编辑