2019年8月1日
洛谷P4899/LOJ2865/UOJ407[IOI2018]狼人（kruskal重构树+主席树）
摘要： 首先如果是边权的话很明显是kruskal重构树了，那么类比，点权也可以用类似的方法搞，只不过把枚举边换成了枚举点 然后建两棵树跑树上倍增就可以得出一个点最多可以到达那些点，我们的目标是判断是否存在一个$u$使得$u$到$S$和$E$均联通。 那么考虑把两颗树的$dfs$序求出来，那么问题就变成了已知 阅读全文
posted @ 2019-08-01 13:23 wangyuchen 阅读(164) 评论(0) 推荐(0) 编辑