摘要：
扫描线 扫描线，顾名思义，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长，以及二维数点等问题。 例题：洛谷 P5490 题意 给定 \(n\) 个在平面直角坐标系上的矩形，请你求出这些矩形的面积并。 思路 扫描线就是像上图一样算出面积并的。 我们会发现，事实上，一个矩形在坐标系中所对应 阅读全文
摘要：
二分图匹配 定义 二分图：是一张可以将结点分为两个集合，且每个集合内部不存在连边的图。 交错路：始于非匹配点且由匹配边与非匹配边交错而成。 增广路：是始于非匹配点且终于非匹配点（除了起始的点）的交错路。增广路中边的数量是奇数。 二分图最大匹配 例题：CSES - 1696 二分图最大匹配就是要在边集 阅读全文