摘要：传送门 二分图 匈牙利算法 重要的是怎么建图（怎么看都不像二分图....） 仔细看还是能发现的.. 两个操作不管怎么搞，在同一行的永远在同一行，同一行的 1 想怎么左右换都可以 所以根本不用上下交换（如果下面没有1，换了以后上面就没有1了） 题目要让对角线上的每个点都有1 就是把对角线的点与 1 匹 阅读全文

摘要：传送门 二分图 稍微讲一下二分图： 就是一个图分成两个部分A和B，这个图的无向边只连接不同的两个部分，即边不能在A或B的内部自己连自己 然后问你最大能找到多少匹配 匹配是指 A中的一个点与B中的一个点有边 并且 这两个点都还没有与其它点匹配 这种问题一般用匈牙利算法： 匈牙利算法的思想很简单 对于一 阅读全文