随笔分类 - 并查集
摘要:"CF 292 D" Solution: 并不是不会合并并查集. 而是数组开小了哦. 然后并不是RE了哟. WAWAWAWA cpp include include include include include include using namespace std; const int MAXN
阅读全文
摘要:"CF 859 E" Solution 首先将原来的向想要的位置连边,就会变成这个样子: 一棵树 一棵树加根上多一条反向边 如果是一棵树,那么答案乘上这棵树的大小. 如果是一棵树加上一条反向边,那么 1. 反向边是一个自环,不对答案产生贡献. 2. 反向边不是自环,答案$\times$2 ed. c
阅读全文

浙公网安备 33010602011771号