摘要: [BZOJ3674]可持久化并查集加强版 ★★★ 输入文件:bzoj_3974.in 输出文件:bzoj_3974.out 简单对比时间限制:3 s 内存限制:256 MB DescriptionDescription: 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 K 阅读全文
posted @ 2017-02-27 11:10 神犇(shenben) 阅读(734) 评论(1) 推荐(0)
摘要: 3673: 可持久化并查集 by zky Description n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作:1 a b 合并a 阅读全文
posted @ 2017-02-27 11:08 神犇(shenben) 阅读(276) 评论(0) 推荐(0)