在这里说一下,题目中的所说的“使得经过道路的拥挤度最大值最小”的意思是,要使在经过的所有道路中的拥挤度最大的那个最小,而不是从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。