AtCoder Regular Contest 061


Title問題名 User nameユーザ名 Question質問 Response回答 Public全体公開 Created time投稿日時 Modified time最終更新日時
すぬけ君の地下鉄旅行 / Snuke's Subway Trip Zlobober > In a case where a passenger who changed from some company A's line to another company's line changes to company A's line again, the additional fare is incurred again.

Does that mean that the fare will be 2 yen for changing (1 for changing itself and one extra for change line A to line B to line A?) What will happen in case when A changed to B, then to A, then to B and then to A again? Will the cost for final change be 3 yen or 2 yen?
The cost for changing company is always 1 yen.


別の会社に乗り換えるときは常に 1 かかります。
すぬけ君の地下鉄旅行 / Snuke's Subway Trip Namnamseo On the first line:

"consisting of N stations and M railway lines. The stations are numbered 1 through M. "

M -> N, right?
Please fix this.

"The stations are numbered 1 through N" is correct. Sorry for inconvenience.

The issue is fixed.