摘要：
扫描线，顾名思义，就是一条线，从某一个方向扫描过去的算法。 扫描线的一道例题就是矩形面积并 题目的意思是给出多个矩形[左下角和右上角坐标]，那么求最后在平面上覆盖的面积。 题目链接 暴力就全打一遍标记，然后扫一遍，肯定是过不去。 接下来就轮到扫描线出场了，我们拿一条平行于y轴，或者平行于x轴的直线， 阅读全文
摘要：
######关于二分图匹配,我目前学习了两种算法,记录下来以备复习。 匈牙利算法 网络流跑二分图 首先介绍一下什么是二分图，二分图是两组点，一组内点不连边的一张图。形象的理解，可以理解为两组人，一组是男生，一组是女生，男生和女生之间连边，表示互有好感，而男男和女女之间是不会连边的默认性取向正常。就像 阅读全文