首页 > TAG信息列表 > Serega

CF1700E Serega the Pirate 解题报告

CF1700E Serega the Pirate 解题报告 link Sol 参考了SA的做法。 转换一下题意,如果存在题目要求的路径,则每个点的上下左右应至少有一个点的值是小于它本身的。 我们定义一个点的 度 为它的上下左右小于它的个数,若该点的度大于等于1,则该点合法;反之则不合法。 即:\(\texttt{交换任一