会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM s1124yy
守りたいものが 強くさせること
博客园
首页
新随笔
联系
管理
2017年6月18日
ZOJ 3195 Design the city(LCA tarjan)
摘要: Design the city 【题目链接】 " Design the city " 【题目类型】 LCA tarjan &题意: 给一个无根树,有q个询问,每个询问3个点,问将这3个点连起来,距离最短是多少 &题解: 我们可以求出2点距离,用O(n+q)的复杂度,那么怎么把他转化成这个才是关键,你
阅读全文
posted @ 2017-06-18 09:47 s1124yy
阅读(159)
评论(0)
推荐(0)
编辑