摘要：
https://www.luogu.org/problemnew/show/P4180#sub 严格次小生成树，即不等于最小生成树中的边权之和最小的生成树 首先求出最小生成树，然后枚举所有不在最小生成树里的边，找出最小增量， 如果将一条不在最小生成树里的边加入生成树，那么就会形成环 如图，绿色为最小 阅读全文
摘要：
线段有如下两类特点：1 x y， 表示第 x 条线段和第 y 条线段相交 （相交在这里指至少有一个公共点）2 x y，表示第 x 条线段在第 y 条线段的左边，且它们不相交。共有 m 个特点，每个特点都是如上两类之一。通过这些特点推理得到每条线段的端点。 x与y相交说明a[x]<b[y]且a[y]< 阅读全文