iefnah06

摘要： 题意 长度为 $10^6$ 的圆周上，有 \(n\) 个弧，第 \(i\) 条按照顺时针方向从 \(l_i\) 到 \(r_i\) 构建这样一个图：如果弧 \(i\) 和弧 \(j\) 有交，则他们之间连一条无向边。求出这个图的最大团大小 解法 考虑一个团中最短的那条弧 注意到团内的弧一定会经过它的 阅读全文