Codeforces Round #692 (Div. 2)C. Peaceful Rooks(并查集求环数)

题目传送 题意: 给你一个n*n的矩阵，m个车，中几个车能够在每次能够在x轴上或者y轴走任意的长度。可是得保证一行或者一列中只能有一个车。如今问最少多少次把全部的车都移到主对角线上。ios 思路:c++ 假如一个点(x,y)能直接移动到(x,x)或者(y,y)上的话，那么就直接移动，那么就只须要一次，可是若是不能移动的话(也就是说有其余棋子在那一行或者那一列中)那么这个点必须让一步，也就是多退一步

>>阅读原文<<