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