有 N N N 个城市,M M M 条边。
每条边为 Xi X_i Xi 到 Yi Y_i Yi 的单向边,保证 Xi<Yi X_i < Y_i Xi<Yi,无重边。
每个城市黄金价格不同,分别为 Ai A_i Ai。你可以在某个城市(当然是你自己选)购进黄金,在另一个城市卖出。只买一次,也只卖一次。
求最大的利润。
使用您的 gxyz 通用账户