2024年6月1日
CF1961E Turtle and Intersected Segments 题解
摘要： 题目链接 点击打开链接 题目解法 不是，我这咋不会做/fn 边数很多的最小生成树有一个方法是 \(boruvka\)，但这个处理完全图的比较方便 另一个方法是用到一个 \(trick\)：连出的图中的环，可以删去最长边 扫描线是容易想到的，主要是如何把连的边数缩减到合理的范围内 考虑扫描线到当前时刻 阅读全文
posted @ 2024-06-01 21:06 Farmer_D 阅读(24) 评论(0) 推荐(0)