摘要: 填个远古的巨坑。。。。 主要是这题和当年考的题题面有点出入不然早改好直接交了 码风比较远古 /* 并查集维护连通块 跑一遍图 记录每个点度数需 要加的边数为 (偶数度数连通块数) + (奇数度数点数) / 2 -> 多个连通块时 或 (奇数点数个数) / 2 -> 单个连通块时 注意可能有重边和自环 阅读全文
posted @ 2020-07-27 22:00 ChPu437 阅读(200) 评论(4) 推荐(0) 编辑
摘要: https://oi-wiki.org/string/hash/ https://www.luogu.com.cn/problem/P3370 unsigned long long a[MAXN]; // a 数组记录哈希值 const int prime = 233317; const unsig 阅读全文
posted @ 2020-07-27 21:02 ChPu437 阅读(121) 评论(1) 推荐(0) 编辑