2018年1月9日
洛谷 [P1129] [ZJOI2007] 矩阵游戏
摘要： 这竟然是一道二分图 乍一看，可能是用搜索做，但是这个数据范围，一定会T。 我们观察发现，无论怎样变换，同一行的一定在同一行，同一列的一定还在同一列。所以说，一行只能配一列。这样，我们的目标就是寻找是否存在一种变换方式，使得行数与列数一一对应，且对应数为n。 我们可以把行数和列数作为二分图的两部分，然 阅读全文
posted @ 2018-01-09 16:48 Mr_Wolfram 阅读(194) 评论(0) 推荐(1) 编辑