旅行

【问题描述】

X先生来到了一个奇怪的国家旅行。这个国家有N个城市,每个城市均有且仅有一个机场,并且这个城市的机场所有航班只飞往一个城市。每个城市有一个游览价值,第i个城市的游览价值为A[i]

现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市游览价值之和最多是多少(一个城市游览[……]

继续阅读