tzc_20_孙宇飞

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #「Nhk R1 C」Zet'ubou Another#

题解提供一个并查集的做法（如有误欢迎大佬指出）很明显棋盘是一个的矩阵，如果要阻断行走的路径，即将棋盘放置障碍物相当于斜切一刀，使棋盘分为左下和右上两个部分。我们将四个边界分为两个部分，左边界和上边界分为一个部分（0表示），右边界和下边界分为一个部分（k+1表示）。如果实现分割的功能时，必然是这...

2022-01-07

9 533