问题
在某个国家有超过 101 个城市。首都通过航线与 100 个城市相连，而除了首都以外的每个城市都通过航线与恰好 10 个城市相连。已知从任何一个城市都可以到达任何其他城市（可能不是直达）。证明可以关闭一半通往首都的航线，这样从任何一个城市到任何其他城市的可达性仍然保持。
难度等级（1 非常简单 - 10 非常困难）：5
来源：
There are no comments yet.