2020年5月10日
题解 洛谷 P4899 【[IOI2018] werewolf 狼人】
摘要： 先考虑狼形，其只能走编号小于$R$的点。若将每条边赋边权为其两端点编号的较大值，然后按最小生成树的顺序构建$Kruskal$重构树。 那么从原图的一个点$x$在树上倍增，到达满足要求且深度最浅的节点，该节点子树内所有原图中的点，狼形从$x$都能到达。 同样的，人形构建重构树就是边权为两端点编号的较小 阅读全文
posted @ 2020-05-10 19:04 lhm_liu 阅读(317) 评论(0) 推荐(0) 编辑