2019年10月9日
20191009 Exam T1 地下党
摘要： 1.1 题目背景 1949 年，解放前夕北平城内潜伏着许多地下党员。悠酱被任命为地下党指挥官，她希望计算地下党员之间的最小通信距离。 1.2 题目描述 我们不妨将北平城视为由 N 个点和 M 条边组成的无向图，K 名地下党员分布在这些点上 (K ≤ N)。所谓最小通信距离，就是任意两名地下党员间最短 阅读全文
posted @ 2019-10-09 17:10 dzzx_Syh 阅读(119) 评论(0) 推荐(0) 编辑