摘要：
传送门 朱刘算法模板题。 不定根，建一个虚点，向每个点连权值大于总权值的边，若最后ans-这条边的权值>总权值，说明用这样的边联通了这张图，不ok。 否则记录一下跟虚点相连的点即为根。 //Achen #include<algorithm> #include<iostream> #include<c 阅读全文
摘要：
传送门 把圆拆成上下两个圆弧，因为不存在相交关系，圆弧直接的上下关系是不变的。 用set维护这些圆弧，插入的时候upper_bound一下，如果找到的是上圆弧，就是我外面的第一个圆，否则我外面的第一个圆就是这个下圆弧外面的第一个圆。 //Achen #include<algorithm> #incl 阅读全文