2024年2月26日
并查集+建图 同样是逆向思维 和星球大战类似
摘要： L2-013 红色警报 分数 25 作者 陈越 单位 浙江大学 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出 阅读全文
posted @ 2024-02-26 19:23 fyj! 阅读(5) 评论(0) 推荐(0) 编辑