程序员三木

摘要： 题意：n*n的矩阵放置不同的颜色（不同的数字代表不同的颜色），你有k次选择，每一次只能选择某一行或某一列，可以消除该行（列）的所有颜色，问有哪几种颜色，无论怎样经过k次选择后依然无法完全抹去。分析：依旧是将横坐标作为x集，纵坐标作为y集合进行匹配。对于某种颜色的匹配，如果他的最大匹配大于k，则该颜色... 阅读全文

摘要： 第一次做到这种题目，虽然是中文题目，但是依旧不懂他的意思，直接上网搜了题解，然后自己想了下，豁然开朗，发现这种建图的方式真的很奇特，用x坐标匹配y坐标，这样x-y就是点（xi，yi）了，这是这道题建图的新颖之处。题意：中文题。。。。分析：循环删边，如果删除这条边后，他的最大匹配等于原最大匹配则... 阅读全文