摘要: 传送门带权并查集,和POJ 1182很像。一个圆形体育场,座椅也是圆形排列的,总共有300列,无穷多行,给你N个观众编号1~N,再给M个安排,每个安排是说B观众所在的列号等于A观众所在的列号加X(从A到B顺时针),如果某个安排与前面的安排冲突,那么这个安排就... 阅读全文
posted @ 2019-03-20 17:22 CrossingOver 阅读(93) 评论(0) 推荐(0) 编辑