問題 E - Two Currencies 解法 （計算量に関しては自信ないです） を頂点とみなす。ただし、は都市、は持っている銀貨の枚数を表す 銀貨の枚数はより多く持っていても意味がないので、頂点数はで済む。 上記のように頂点を増やした場合、辺は鉄道路線と両替…