2025年8月27日
二分图做题笔记
摘要： CF1054F Electric Scheme *2700 题意 二维平面上铺了一些电线。每个电线可以看作一条线段，一些是水平的，另一些是竖直 的。在这些电线的交点处会迸发火花（不妨假设水平电线和竖直电线各自内部不交）。 现在电线消失了，你只知道所有 \(n\) 个火花的位置。求原来最少有多少根电线 阅读全文
posted @ 2025-08-27 23:01 george0929 阅读(34) 评论(0) 推荐(1)