摘要：
假设一列交换表示为1，不换表示为0. 身高相同的两个人相当于给其中两列了一个限制条件，要么是两个必须相等，要么一个为零一个为一。 有了关系后我们就可以把每列当成一个点建边，边权为0表示必须相同，1为必须不同，这样每个联通块会被分为两个确定的集合，把$size$小的交换就行了。 阅读全文
摘要：
4631: 踩气球 Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个 阅读全文