会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Troy Ricardo
自是人生长恨水长东
博客园
首页
联系
订阅
管理
2018年4月16日
【LOJ #6094. 「Codeforces Round #418」归乡迷途】
摘要: 题目大意: 传送门。 lca说的很明白就不重复了。 题解: 先膜一发lca。 大体读完题以后我们可以知道对于第i个节点最短路一定是连向1到i-1中的某个点。 然后我们考虑将到1距离(这里及以下均是最短路)相等的点放到同一层,显然最后的总体结构应该是一棵树,再加上在同一层/深度相同的点之间连接一些边的
阅读全文
posted @ 2018-04-16 21:37 Troywar
阅读(465)
评论(0)
推荐(0)
编辑
公告