2018年11月16日
Codeforces 1062 E - Company
摘要： E - Company 思路: 首先,求出每个点的dfs序 然后求一些点的公共lca, 就是求lca(u, v), 其中u是dfs序最大的点, v是dfs序最小的大点 证明: 假设o是这些点的公共lca, in[o]是o的入时间戳, out[o]是o的出时间戳, 那么对于任意一点x, in[o] < 阅读全文
posted @ 2018-11-16 15:09 Wisdom+.+ 阅读(228) 评论(0) 推荐(0) 编辑