Loading

摘要: 啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈 阅读全文
posted @ 2022-06-07 22:24 hzoi_Sakura 阅读(51) 评论(2) 推荐(1) 编辑
摘要: 首先子图中点的dg只算它在这个子图中的dg(看图) 分裂难搞 最难搞的是分裂出来的子图可能不连通 eafoo n方过百万被lyin hack了 所以我们逆分裂——合并——并查集 先拓扑拆图 每个点归到它所在最高级图里 每个点初始边界边数就是dg n为1 m为0 如果两个非同一集合的点连边 n相加 m 阅读全文
posted @ 2022-06-07 19:59 hzoi_Sakura 阅读(105) 评论(10) 推荐(2) 编辑