摘要：
想出的一道题竟然是原题QAQ 非常有趣的一个题 根据三角形两边之和大于第三边 所以相交的线段一定是比不相交的线段要长的 所以直接二分图构图 最小费用最大流即可 （我不管我不管我要把这个出到NOIP膜你赛） 代码如下。 阅读全文
摘要：
传送门 sdoi是真的舒服QAQ 比较神奇的数据结构上树题233 我们观察这个题的性质 发现将一条到1的路径染色很像LCT的access操作 我们不妨将相同颜色的点放在一个splay里面 然后access的时候 一条重边变成轻边的时候其实是 子树内ans +1 可以理解成原来它和它上面的节点颜色原本 阅读全文