摘要：题目链接 思路清晰的发现题意是求最小路径覆盖。 最少路径覆盖：是指在一个有向图中，找出最少的几条路径，用它们来覆盖全图。 先闭包处理一下，然后二分图跑一下。 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667 题目大意是说n个班级，每个班级有ai人和bi杯茶，每个人只能喝其他班的茶并且只能喝一杯。问最多有多少人可以喝茶。 读完题就觉得是网络流or二分图，然后发现数据范围就萎了，开始想怎么转化模型，因为题 阅读全文

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1059 将行与列看成二分图的两个部分，发现交换行和交换列并不影响二分图，例如： 发现交换第一行和第三行不会影响二分图。 然后就随便写写....... 1 #include<bits/stdc 阅读全文