有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的 n 个城市。北岸的每个城市有且仅有一个友好城...