2022年9月14日
P4899 [IOI2018] werewolf 狼人
摘要： 传送门 思路 kruskal 重构树的一个很好的应用 这道题中，我们建两棵重构树： 一棵按照边权为两点编号中的最小值，建一个小根堆重构树（称为树 $a$） 一棵按照边权为两点编号中的最大值，建一个大根堆重构树（称为树 $b$） 设 $a$ 上叶子结点的 dfs 序为 $da[u]$，$b$ 上叶子结 阅读全文
posted @ 2022-09-14 20:08 zuytong 阅读(49) 评论(0) 推荐(0)