2017年3月1日
hdu 1706 The diameter of graph(folyd计数)
摘要： 题目链接：hdu 1706 The diameter of graph 题意： 给你一个图，定义图的直径为所有两点距离最短路中的最长的那条。 问图的直径为多长，有多少条。 题解： 将folyd改一改，加一个计数的数组就行了，然后就是注意重边的处理。 1 #include<bits/stdc++.h> 阅读全文
posted @ 2017-03-01 14:34 bin_gege 阅读(184) 评论(0) 推荐(0) 编辑