这一题题目很长,但理解起来并不困难。
有一点很重要,那就是题目输入的顺序是城市编号的顺序,而城市编号的顺序又直接决定了城市之间的上下级关系。虽然编号小的不一定是大编号的下级,但下级城市的编号一定比上级城市的编号小,如何利用这一点非常重要。
假如城市A的下级城市是B,C,D ;那如果B,C,D 本身的商路价值都是最大话之后,A 只能在B,C,D 中挑选一个与之相连,或者不相连,来使自己的商路价值最大话。也就是如果B,C,D的商路价值都是已知的了,那A 的商路价值就都是已知的了。 如此以来,只需要按照逆序从