2016年8月24日
摘要: 题意:就是求一个树的直径,也就是求任意两点的最大距离。 做法:跑两遍DFS,详见代码。 阅读全文
posted @ 2016-08-24 17:42 南风丶丶 阅读(162) 评论(0) 推荐(0) 编辑
摘要: //spfa算法求最短路,邻接表的讲解参考:http://www.cnblogs.com/mengzhong/p/4713421.html 阅读全文
posted @ 2016-08-24 09:57 南风丶丶 阅读(286) 评论(0) 推荐(0) 编辑