摘要：
VERY GOOOOOOOOOOOD的好题！ 一开始没有发现给已经给了回路想了好久怎么求 平面图的重要定理：\(m≤3n-6\) 考虑这些边可以在环内也可以在环外，但是如果满足$x1<x2<y1<y2$就一定不能在同侧，$m^2$判断一下有没有只能在同侧的边，利用带权并查集就可以解决。 但是我太懒了 阅读全文
摘要：
实在是一个妙题 我们首先考虑两个区间完全相等可以转化为对应点相等，对应的点相等即可以看作他们是一个相同的点。 于是我们有一个暴力：利用并查集，相同的点合并到一起，最后可以得到有多少个并查集。然后，我们可以用简单的计数知识可以知道最后的答案就是$9*10^{tot-1}$，因为最高位不能为0。 考虑这 阅读全文