2018年4月16日
【LOJ #6094. 「Codeforces Round #418」归乡迷途】
摘要： 题目大意： 传送门。 lca说的很明白就不重复了。 题解： 先膜一发lca。 大体读完题以后我们可以知道对于第i个节点最短路一定是连向1到i-1中的某个点。 然后我们考虑将到1距离（这里及以下均是最短路）相等的点放到同一层，显然最后的总体结构应该是一棵树，再加上在同一层/深度相同的点之间连接一些边的 阅读全文
posted @ 2018-04-16 21:37 Troywar 阅读(459) 评论(0) 推荐(0) 编辑