hzoi_Sakura

摘要： 啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈 阅读全文

摘要： 首先子图中点的dg只算它在这个子图中的dg（看图） 分裂难搞 最难搞的是分裂出来的子图可能不连通 eafoo n方过百万被lyin hack了 所以我们逆分裂——合并——并查集 先拓扑拆图 每个点归到它所在最高级图里 每个点初始边界边数就是dg n为1 m为0 如果两个非同一集合的点连边 n相加 m 阅读全文