Codeforces Round #692 (Div. 2)C. Peaceful Rooks(並查集求環數)

題目傳送 題意: 給你一個n*n的矩陣，m個車，中幾個車能夠在每次能夠在x軸上或者y軸走任意的長度。可是得保證一行或者一列中只能有一個車。如今問最少多少次把全部的車都移到主對角線上。ios 思路:c++ 假如一個點(x,y)能直接移動到(x,x)或者(y,y)上的話，那麼就直接移動，那麼就只須要一次，可是若是不能移動的話(也就是說有其餘棋子在那一行或者那一列中)那麼這個點必須讓一步，也就是多退一步

>>阅读原文<<