会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Twilight7
Today is the day do whatever you could !
博客园
首页
新随笔
联系
订阅
管理
2018年10月3日
Codeforces 1051E. Vasya and Big Integers
摘要: 题意:给你N个点M条边,M-N<=20,有1e5个询问,询问两点的最短距离。保证没有自环和重边。 题解:连题目都在提示你这个20很有用,所以如果是颗树的话那任意两点的最短距离就是求一下lca搞一搞的问题。所以可以先求出最小生成树,那么会剩下最多42个点,我们知道非树边可能更优,所以对于每条非树边对应
阅读全文
posted @ 2018-10-03 17:38 Twilight7
阅读(194)
评论(0)
推荐(0)
编辑
公告