摘要：
二分图[匈牙利算法 & KM算法] 概念 二分图 ：把一个图的顶点划分为两个不相交集 和 ，使得每一条边都分别连接 、`V`中的顶点。如果存在这样的划分，则此图为一个二分图。 匹配 ：在图论中，一个「匹配」（ ）是一个 边 的 集合 ，其中 任意 两条 边 都 没有公共顶点 。例如，图 、图 中红色 阅读全文
摘要：
POJ2559 最大矩形面积 题意 给定从左到右多个矩形，已知这此矩形的宽度都为1，长度不完全相等。这些矩形相连排成一排，求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。 输入格式 第一行一个数 第二行有 个整数，分别表示每个建 阅读全文
摘要：
二分 bailian 2456:Aggressive cows 题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 Farmer John has built a new long barn, with N (2 include using namespace std; cons 阅读全文
摘要：
洛谷P2176 [USACO11DEC]RoadBlock S / [USACO14FEB]Roadblock G/S [传送门][https://www.luogu.com.cn/problem/P2176] 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条 阅读全文