2017 年 6月 18 日随笔档案 - s1124yy

2017年6月18日

摘要： Design the city 【题目链接】 " Design the city " 【题目类型】 LCA tarjan &题意：给一个无根树，有q个询问，每个询问3个点，问将这3个点连起来，距离最短是多少 &题解：我们可以求出2点距离,用O(n+q)的复杂度,那么怎么把他转化成这个才是关键,你阅读全文

posted @ 2017-06-18 09:47 s1124yy 阅读(166) 评论(0) 推荐(0)