摘要：https://ac.nowcoder.com/acm/problem/20472 问你能不能通过交换行列的方式使得对角线上全是1 可以这样考虑： 建立二分图，左顶点横坐标，右顶点纵坐标，边就是数字1。 1.当行交换时，相当于左顶点的交换 2.当列交换时，相当于右顶点的交换 所以最好情况就是最大匹配 阅读全文

摘要：神奇的树形DP+二分图最大权值匹配转移 dp[x][y]表示以左边的树x为根，右边的树y为根，他们有dp[x][y]个序号是重合的，若x和y不同构那就dp[x][y] = -INF; 如何转移？ 给x的儿子们和y的儿子们建个二分图跑最大权值匹配，跑下来的最大权值就是儿子们的答案，很好笑，但是复杂度有 阅读全文

摘要：传送门 ： https://ac.nowcoder.com/acm/contest/1063/C 棋子两两冲突，放最多的棋子。 把冲突的棋子之间建条边，建好后发现选择的是最大独立集。 图中不可能有奇环，是二分图。 二分图的 最大独立集 = 顶点总数 - 最小路径覆盖 = 顶点总数 - 最大匹配 然后 阅读全文

摘要：传送门 ： http://poj.org/problem?id=2226 这个题需要的知识 1 二分图的最大匹配（网络流，或者匈牙利） 2 二分图的最小顶点覆盖等于最大匹配 左边顶点是行编号，右边顶点是列编号，每个边是一个泥坑。顶点覆盖边，就是木板覆盖泥坑。 具体看代码吧，横着扫一遍竖着再扫一遍 # 阅读全文

摘要：妹想到会是二分图匹配问题 https://www.luogu.com.cn/problem/P1129 图片选自https://www.luogu.com.cn/blog/sswcdak/solution-p1129，一目了然 #include<iostream> #include<cstring> 阅读全文