跨Union节点最优连接算法设计：实现未连接节点最少化

这是个很有意思的配对优化问题，核心就是要最大化跨Union的节点连接数，从而把剩余未连接的节点降到最少。咱们一步步拆解最优解法：

先把规则再明确下：每个节点最多只能有1条连接，而且连接必须是不同Union之间的节点。剩余未连接节点数 = 总节点数 - 2×成功配对数，所以要让剩余最少，本质就是要最大化配对数。

直接给结论，再解释为什么：
剩余未连接的节点数只由两个值决定：所有Union里最大的那个节点数，以及总节点数。具体来说：

• 如果最大Union的节点数 ≤ 总节点数 - 最大Union的节点数（也就是最大Union的规模不超过其他所有Union的节点总和），那么所有节点都能配对，剩余0个未连接节点。
• 如果最大Union的节点数 > 总节点数 - 最大Union的节点数，那么剩余节点数 = 2×最大Union节点数 - 总节点数。

咱们用逻辑推导下：

1. 当最大Union的规模≤其他Union总和时：
   你可以把最大Union的节点逐个分配到其他所有Union里配对，用完最大Union的节点后，剩下的其他Union节点之间再互相跨Union配对——总能找到合法的配对方式（比如你给的示例里的第二种连接方式，就是把小Union的节点全和最大Union配对，刚好用完所有节点）。
2. 当最大Union的规模超过其他Union总和时：
   其他所有Union的节点加起来都不够和最大Union的节点一一配对，最多只能把其他所有节点都配对出去，此时最大Union里会剩下「最大Union节点数 - 其他Union节点总数」个节点，这些节点找不到跨Union的节点连接，只能剩余。

如果要写代码或者手动执行，按这几步来：

• 第一步：统计每个Union的节点数，得到一个列表（比如[3,2,5]）
• 第二步：计算总节点数total = sum(所有Union的节点数)
• 第三步：找出最大的Union节点数max_size
• 第四步：计算剩余节点：
  • 若max_size <= total - max_size，剩余0
  • 否则，剩余2*max_size - total
• 第五步：构造具体的配对方案：
  • 无剩余的情况：从最大Union开始，逐个节点和其他Union的节点配对，其他Union的节点用完就换下一个，直到所有节点都配对完成；如果最大Union用完了，剩下的小Union之间互相跨Union配对即可。
  • 有剩余的情况：先把所有非最大Union的节点，逐个和最大Union的节点配对，直到非最大Union的节点全部用完，剩下的最大Union节点就是未连接的。

拿你给的例子来说：
Union1有3个节点，Union2有2个，Union3有5个。总节点数10，最大Union是5，其他Union总和是3+2=5，刚好等于最大Union的规模，所以剩余0个节点，对应第二种连接方式，所有节点都能配对。

再举个反例：如果Union1有6个节点，Union2有2个，Union3有2个，总节点数10。最大Union是6，其他总和是4，6>4，剩余节点数=2*6-10=2个。也就是Union2和Union3的4个节点分别和Union1的4个节点配对，Union1剩下2个节点无法连接。

内容的提问来源于stack exchange，提问作者txmc