2020年8月3日
2020牛客暑期多校训练营（第八场）解题报告
摘要： I 转化为图论模型来解决问题。把给定二元组当作一条边，那么显然，如果对于一个连通块如果其是一棵树，那么就会给答案增加这个连通块大小-1的贡献、如果是一个仙人掌，那么就会给答案增加连通块大小的贡献。拿并查集即可维护我们所需的信息。由于给定二元组的值域比较大，所以需要离散化处理。 #include <b 阅读全文
posted @ 2020-08-03 22:55 _aether 阅读(230) 评论(0) 推荐(0) 编辑