読者です 読者をやめる 読者になる 読者になる

ゆらのふなびと

競プロ, Python, C++

ライブラリ

二重辺連結成分分解 ライブラリ

二重辺連結成分分解のライブラリと、アルゴリズムの概説です。 この記事ではimos法を使った方法でやっています(恐らくこっちの方が初学者にはわかりやすい)。

強連結成分分解 ライブラリ

強連結成分分解のライブラリ。 今のところsame(2つの頂点が同じ強連結成分に属するか)しかつけてないけど、いろいろ拡張すると便利そう。 gist.github.com

LCA ライブラリ

クラスにしたのでとりあえず。 日本語コメント保存用 Verify: Lowest Common Ancestor | Aizu Online Judge #include <bits/stdc++.h> using namespace std; #define int long long // <-----!!!!!!!!!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,</bits/stdc++.h>…