Evanyou Blog 彩带
2019年4月7日
洛谷P1099 树网的核
摘要： "传送门" 80分 $ Floyd $ 树的直径可以通过枚举求出。直径的两个端点$ maxi,maxj $ ，由此可知对于一个点 $ k $ ，如果满足 $ d[maxi][k]+d[k][maxj]==d[maxi][maxj] $ 那么 $ k $ 点一定在直径上。分别枚举位于直径上的起点 $ 阅读全文
posted @ 2019-04-07 15:50 Stephen_F 阅读(120) 评论(0) 推荐(0) 编辑