XSamsara

摘要： 题目大意： 在一个N*N的矩阵中有M个障碍，你可以选择一次消除一行或一列的障碍，最后最少需要几次才能消除所有的障碍。解题报告： 我们知道，每个点都对应一个x和y，所以，我们可以把行列看成点，坐标(x,y)看成x和y有一条线连着。 这就成了典型的二分图匹配了。 然后我们... 阅读全文