请问有人可以提供一下本题关键结论的严谨证明吗?
  • 板块P9392 黄玫瑰
  • 楼主Schi2oid
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/6/6 14:47
  • 上次更新2023/10/23 13:50:25
查看原帖
请问有人可以提供一下本题关键结论的严谨证明吗?
455093
Schi2oid楼主2023/6/6 14:47

关键结论:去掉 GG 中不改变连通性的边后,若存在 u,xu,x 都存在指向 ww 的边,而只有 xx 存在指向 vv 的边,则原图无解。

2023/6/6 14:47
加载中...