- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Icpc训练赛 + 国庆大礼包
POJ 1703 并查集[Problem] 有A、B两个集合以及N个人，每个人所属一个集合。维护两种操作：D X Y 代表X和Y属于不同聚合；A X Y 判断XY是否属于一个集合 [Solution] 用i代表第i个人属于A集合， i + N代表第i个人属于B集合，即每个数字表示一种限制条件；数字在同一个集合表示对应的条件必须同时满足； 对于D(X,Y)：Union(X, Y + N
2017-10-08 19:38:41
352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人