木守球 @ 2019-01-25 09:32:08
这篇题解 “开始看题就纠结于“所经过的所有城市中最多的一次收取的费用的最小值是多少”这上了
看了十分钟才反应过来要求的是 经过城市最多的一次 这次的费用最小值是多少
而不是 最多的一次收取 的费用是多少。。 ”
它的意思不是说：“要求 求经过城市尽可能多的情况下，收费的最少吗，而不是求 所经过的城市中，最多的一次收取费用的最小值”
by 木守球 @ 2019-01-25 09:33:13
还是说什么？经过次数 最多的那个城市，所收取的费用的最小值？
by L_M_ @ 2019-01-25 09:44:55
就是在经过每个城市的时候，都会收一个过路费f(i) 在一条路径中，有很多个f(i),要令这些f(i)中的最大值最小化
by L_M_ @ 2019-01-25 09:45:46
这样应该很清晰了吧qwq
by 木守球 @ 2019-01-25 11:00:27
@LM_CODE 终点和起点算不算经过？
by L_M_ @ 2019-01-25 11:24:55
@木守球 当然算