摘要: 对于K==M的情况,问题重点是:如何统计从某点出发,遍历需要某食材的所有酒店最小权重和。 考虑到N规模很小,因此可以直接枚举从每个点出发的权重和,问题就转化为如何求从某点出发,遍历某食材的权重和。由于图为一棵树,所有该权重和是唯一的。 有两个限制条件:如何知道某食材的全部酒店已经经过、每个点如何到达 阅读全文
posted @ 2024-04-12 20:36 dudujerry 阅读(21) 评论(0) 推荐(0) 编辑