Codeforces Round #692（div2） C. Peaceful Rooks

（思惟+圖論）c++ C. Peaceful Rooks 題目傳送門：web C. Peaceful Rookssvg 題目大意： 給你一個n*n的棋盤，有m個棋子（m<n）每一個棋子都在不一樣的行和列。每一個棋子能夠進行水平和豎直移動。問最少移動多少次使得每一個棋子位於棋盤的主對角線上。spa 思路： 若是是原本就位於對角線上的點，那麼天然就沒有必要進行移動了，不然就是在浪費操做次數。 那麼不在

>>阅读原文<<