Is there multiply edges?

No. Sorry, we forgot to mention it ("If i != j, (s_i, t_i) != (s_j, t_j).") in the constraints. We will add it soon.
申し訳ありません、制約「If i != j, (s_i, t_i) != (s_j, t_j)」を書き忘れておりました。ただいま追記いたします。(21:33 追記: 追記いたしましたが、一時的に誤って古いバージョンの問題文を表示してしまいました。21:23 から 21:30 頃までに問題文を開いた方は更新をお願いいたします。For international contestants: Please ignore this part.)