摘要: 题意: 给出四种操作: 1. 合并u,v两棵树 2. 从u所在的集合中删除u 3. 询问u所在集合有多少颗树 4. 询问 u,v是否在同一个集合 分析: 对于删除操作, 只要新开一个点代替原来的点即可。 阅读全文
posted @ 2018-05-08 11:18 Neord 阅读(166) 评论(0) 推荐(0)
摘要: 第二次参加省赛了,对比上年连STL都不会的acm入门者来说, 今年是接触acm的第二年。 首先要说的是今年的省赛比上年人数多了很多, 闭幕式200多支队伍坐满了整个礼堂还要站着不少人,所以今年的竞争其实会比上年少一点。然后我们队伍大概是从知道比赛前一个月组起来的,中间大概就完整的训练过不多于5次的套 阅读全文
posted @ 2018-05-08 09:43 Neord 阅读(442) 评论(0) 推荐(0)