摘要: T1、公路修建 题面描述: 某国有 \(n\) 个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是 阅读全文
posted @ 2025-03-18 19:47 skx_515 阅读(37) 评论(0) 推荐(0)