2022年2月8日
题解 P5064【[Ynoi2014] 等这场战争结束之后】
摘要： $\text{Link}$ 题意 给一张 $n$ 个结点的空图，每个结点有点权 $a_i$，支持操作共 $m$ 次： 连边 将图恢复到某次操作后的状态 查询连通块 $k$ 小 数据范围：$n,m\le 10^5$. 思路 这个题比较的简单。 建出操作树，每一条边代表一次操作，一个结点代表一个状态。 阅读全文
posted @ 2022-02-08 10:46 ffffyc 阅读(20) 评论(0) 推荐(0)