1196

题意： n个数，分割成k个部分，使得每份和都为奇数 做法： 一个序列的和的奇偶性和偶数没关系，所以只需要考虑奇数的个数 现在考虑两个问题： 1.如果奇数的个数小于最终要求的k,那么就无法完成分类（即是如果一个数一块也不行） 2.如果奇数的个数，记为cnt，cnt的奇偶性和k的奇偶性不同，例如cnt为 ......

好吧，作为一道绿题，我还是没能够自己做出来。 我做这道题时思路：利用并查集，对于 M 询问，如果不在同一集合则将两者所在集合合并，对于 C 询问 ，如果不在同一集合很好解决，如果在同一集合，我们需要解决的首要问题是如何计算出两者之间的数量 。 所以就从这道题出发，学习一下带权并查集吧！ **思路：通 ......

[P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196) 使用带权并查集维护： 1. 每个战舰所属列。 2. 每个战舰到当前列第一个战舰的距离。 3. 每列的战舰数量。 - 如何求同列战舰之间相隔的战舰数量？ 使用两战舰到当前列 ......

题目链接：[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意： 给定一个包含 $n$ 个节点 $m$ 条边的无向图（$n,m \le 2 \ ......