摘要: ## 引入:什么是二分图,什么是匹配 口头语言描述:一个图,你把他的点集划为两个集合,让每个集合之间的点没有连边,就是一个二分图。 ![](https://img2023.cnblogs.com/blog/1646455/202308/1646455-20230808143311529-808821 阅读全文
posted @ 2023-08-08 15:33 SD!LTF 阅读(44) 评论(0) 推荐(0)
摘要: ## 0. 写在前面 扫描线好闪,拜谢扫描线 ## 1. 问题的引入 在一个二维的坐标系上,给出多个矩形,求他们的面积并 ## 2. 问题的分析 假设我们有这么一张图 ![](https://img2023.cnblogs.com/blog/1646455/202308/1646455-202308 阅读全文
posted @ 2023-08-08 08:42 SD!LTF 阅读(24) 评论(0) 推荐(0)