会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
贱人方
博客园
首页
新随笔
联系
订阅
管理
2017年4月15日
北方大学 ACM 多校训练赛 第七场 C Castle(LCA)
摘要: 【题意】给你N个点,N条不同的边,Q次询问,求出u,v之间的最短路。 【分析】题意很简单,就是求最短路,但是Q次啊,暴力DIJ?当然不行,观察到这个题边的数目和点的数目是相同的,也就是说这个图是由一棵树加了一条边而形成的。而对于一棵树,如果有Q次询问最短路,那就可以用LCA来做,复杂度QlogN,但
阅读全文
posted @ 2017-04-15 18:36 贱人方
阅读(420)
评论(0)
推荐(0)
编辑
公告