摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3124 [算法] 树的直径 [代码] 阅读全文
posted @ 2018-08-06 22:37 evenbao 阅读(146) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=2349 [算法] 首先,我们发现答案是具有单调性的,所以我们可以二分答案 检验时,我们将所有距离小于二分值的点连边,然后判断联通块数量是否小于等于S即可 [代码] 阅读全文
posted @ 2018-08-06 14:14 evenbao 阅读(145) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=3463 [算法] 最短路 [代码] 阅读全文
posted @ 2018-08-06 12:41 evenbao 阅读(139) 评论(0) 推荐(0) 编辑