摘要：
题目链接 #题目大意 一个数字可以移动到$i+arr[i]$和$i-arr[i]$(合法的话)，问每个位置移动到与当前的值奇偶性不同的位置需要的次数。 #解题思路 一个数字可以移动到i+arr[i]和i-arr[i]，设$d[i]$表示能到达奇偶性不同的点需要的最小次数，如果这个数一次就可以，那么d 阅读全文
摘要：
题目链接 #题目大意 略 #解题思路 对于相等的关系很好维护，关键是对于不想等的关系。如果$x_i$与$x_j$不相等，那么$x_i$所在集合中的所有点都是和$x_j$所在集合中的所有点不相等的。 把不相等的$x_i$与$x_j$,所在集合的代表结点建一条边，如果$x_i$所在集合要和其他集合合并， 阅读全文