2016年5月25日
BZOJ4157 : 星际瘟疫
摘要： 首先剔除所有从$R$不可到达的点，然后用Lengauer-Tarjan算法建立出以$R$为起点的Dominator Tree。 那么对于每个询问，求出那些点的父亲的LCA，那么答案就是LCA到根路径上点权的最小值。 时间复杂度$O(t\log n)$。 阅读全文
posted @ 2016-05-25 14:06 Claris 阅读(441) 评论(0) 推荐(0)