保存帖子
发现
索引
热门
陶片放逐
关于
建议撤下本题所有题解
板块
P9424 [蓝桥杯 2023 国 B] 删边问题
楼主
s4CRIF1CbUbbL3AtIAly
当前回复
5
已保存回复
5
发布时间
2024/5/21 14:58
上次更新
2024/5/21 17:43:44
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
建议撤下本题所有题解
s4CRIF1CbUbbL3AtIAly
楼主
2024/5/21 14:58
题目中并没有提到整个图连通,所以需要特判如下情况:
整个图有超过
2
2
2
个连通块,则无解;
如果恰好有
2
2
2
个连通块:
如果所有边都是割边,则无解;
否则答案为两连通块大小之差。
如果只有一个连通块,则同本题题解。
2024/5/21 14:58
加载中...