「paizaで修行中」の記事一覧

C# Union-Find木の実装と応用例

paizaで修行中

Union-Find木(ユニオンファインド木)とはグループ分けを管理するデータ構造です。Union-Find木を用いることで、グループ同士の併合(Union)、ある要素がどのグループに属しているかを見つける操作(Find・・・

オイラー路を探す 一筆書きは可能か?

paizaで修行中

オイラーグラフとオイラー閉路 グラフ上の任意の頂点から出発して、すべての辺を使って一筆書きをすることができるようなグラフを準オイラーグラフと呼びます。またそのような一筆書きの順番で頂点を並べたパスをオイラー路と呼びます。・・・

ページの先頭へ