建议撤下本题所有题解
查看原帖
建议撤下本题所有题解
320423
s4CRIF1CbUbbL3AtIAly楼主2024/5/21 14:58

题目中并没有提到整个图连通,所以需要特判如下情况:

  • 整个图有超过 22 个连通块,则无解;
  • 如果恰好有 22 个连通块:
    • 如果所有边都是割边,则无解;
    • 否则答案为两连通块大小之差。
  • 如果只有一个连通块,则同本题题解。
2024/5/21 14:58
加载中...