L2-013 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程
阅读背景：
L2-013 红色警报 （dfs判断图连通性）
来源：互联网
分享到：
