AT_agc041_e [AGC041E] Balancing Network

[problemUrl]: https://atcoder.jp/contests/agc041/tasks/agc041_e *平衡ネットワーク* とは、左から右へと延びる $ N $ 本のケーブルと、それぞれ $ 2 $ 本のケーブルを繋ぐ $ M $ 個の *平衡器* からなる抽象機械です。 ケーブルには上から順に $ 1 $ から $ N $ までの番号が、平衡器には左から順に $ 1 $ から $ M $ までの番号がついています。平衡器 $ i $ はケーブル $ x_i,\ y_i $ ($ x_i\

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 50000 $ - $ 1\ \leq\ M\ \leq\ 100000 $ - $ 1\ \leq\ T\ \leq\ 2 $ - $ 1\ \leq\ x_i\