サクサク読めて、アプリ限定の機能も多数！
mapk0y のブックマーク 2021/11/15 15:25
このブックマークにはスターがありません。 最初のスターをつけてみよう！
maspypy.com2021/11/15
Euler Tour (1) DFS 順に探索して、通った頂点の列を記録する（$1,2,3,4,3,2,5,2,1,6,1$）。 (2) 各頂点 $i$ について、最初に通った時刻と最後に通った時刻 $\mathrm{in}[i]$, $\mathrm{out}[i]$ を覚える。 参...
4 人がブックマーク・0 件のコメント
＼ コメントが サクサク読める アプリです ／
このブックマークにはスターがありません。
最初のスターをつけてみよう！
Euler Tour のお勉強 | maspyのHP
Euler Tour (1) DFS 順に探索して、通った頂点の列を記録する（$1,2,3,4,3,2,5,2,1,6,1$）。 (2) 各頂点 $i$ について、最初に通った時刻と最後に通った時刻 $\mathrm{in}[i]$, $\mathrm{out}[i]$ を覚える。 参...
4 人がブックマーク・0 件のコメント
＼ コメントが サクサク読める アプリです ／