华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
快递投放问题
知识点图BFS搜索
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,
路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递
输入描述:
第一行输入M N,M个包裹N个道路信息. 0<=M,N<=100,检查站禁止通行的包裹如果有多个以空格分
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
快递投放问题
知识点图BFS搜索
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,
路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递
输入描述:
第一行输入M N,M个包裹N个道路信息. 0<=M,N<=100,检查站禁止通行的包裹如果有多个以空格分