摘要：
当时看了眼题意，没怎么想这道题 题解比较简单，就说了求最大匹配，但是感觉实际上建图还是有点难想的 正解：这道题实际上就是拿最小的代价去满足行与列上的最大值要求，所以实际上下面给出的点里很多都是无所谓的，关键是那些行最大值等于列最大值的点，因为他们可以同时满足两个值，以此减少整体的总和。 因此，这道题 阅读全文
摘要：
这道题当时很快就发现了要取n+m-1个，以及和行列有关，只能说太久没打了，思维退化，没有关联到2分图后n+m个点取最小生成树 正解：根据上面想到的那两个性质，我们不妨把矩阵的行列分成二分图的两边点，然后将矩阵中的数作为边及边权，这样就构成了一张二分图，然后用最小生成树保证连通性，只要2分图联通，那么 阅读全文