2022年8月3日
邮局村庄问题，n个村庄m个邮局，每个村庄都要去一个离自己最近的邮局，求村庄到邮局的最短总距离
摘要： 邮局村庄问题，n个村庄m个邮局，每个村庄都要去一个离自己最近的邮局，求村庄到邮局的最短总距离 输入 n,m village 输出 最短距离 该问题是区间dp，首先假设只有一个邮局，则将邮局放在村庄数量的中位数位置可以得到最短距离， 设dis[i][j] 表示第i到j个村庄之间放一个邮局的最短距离，通 阅读全文
posted @ 2022-08-03 19:39 Notomato 阅读(116) 评论(0) 推荐(0)