关于样例和题意的说明
  • 板块P1396 营救
  • 楼主yuanlai93
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/5 21:15
  • 上次更新2023/11/2 15:23:53
查看原帖
关于样例和题意的说明
921623
yuanlai93楼主2023/10/5 21:15

在这里说一下,题目中的所说的“使得经过道路的拥挤度最大值最小”的意思是,要使在经过的所有道路中的拥挤度最大的那个最小,而不是从s区到t区的整个路线上所有的道路的拥挤度加起来的和最小;

例如样例,3个区,3条道路, 分别是1区到2区,拥挤度为2; 2区到3区,拥挤度为1; 1区到3区,拥挤度为3

要从1区到3区 如果走1区直接到3区的那条道路,整个过程只有一条道路,拥挤都为3,所以这种情况结果为3; 如果先走1区到2区的那条道路,拥挤度为2,再走2区到3区的那条道路,拥挤度为1,整个过程中经过了两条道路,拥挤度的最大值为2; 因为2<3,所以样例的答案是2而不是3。

2023/10/5 21:15
加载中...