P1137 旅行計劃

P1137 旅行計劃node 題目描述 小明要去一個國家旅遊。這個國家有N個城市，編號爲1至N，而且有M條道路鏈接着，小明準備從其中一個城市出發，並只往東走到城市i中止。ios 因此他就須要選擇最早到達的城市，並制定一條路線以城市i爲終點，使得線路上除了第一個城市，每一個城市都在路線前一個城市東面，而且知足這個前提下還但願遊覽的城市儘可能多。web 如今，你只知道每一條道路所鏈接的兩個城市的相對位

>>阅读原文<<