maspypy

Results 182 comments of maspypy

done https://github.com/yosupo06/library-checker-problems/pull/902

動的セグ木の提案が https://github.com/yosupo06/library-checker-problems/issues/828 にもありますが、意図は同じだと思ってよいのでしょうか?こちらの方が解法の範囲が広がりますか?

とりあえず案を書きます。辞書順最小とかはなしで。 # 問題 グラフが与えられる。Eulerian Trail があるか判定し、あれば次の形式で出力せよ。 頂点の列と辺の列という形式(https://judge.yosupo.jp/problem/cycle_detection_undirected) ``` Yes v_0 v_1 ... v_n e_0 e_1 ... e_{n-1} ``` - 自己ループ、多重辺はありうる - 連結とは限らない - 有向・無向で 2 問つくる

No になる定式化、ありましたっけ。すべての辺を通るものを想定していました。

作業者募集で。

有向・無向のどちらかだけでもよいです。

作ります。 予定 - 作るべきケースがよくわからないので、マルチテストケースにします。 - $m=0$ も入れます(任意の 1 点 0 辺からなるパスが満たす) - $n=0$ は入れません

テストケース追加済っぽいので、 close

Basically, we don't change the constraints once the problem is published. However, we may add a hard version of a problem if necessary. ---- > The current fastest runtimes are...