デスクトップの記録
デスクトップの風景でも記録しておこう.
今さらながらダイクストラを実装した@C++
Project Euler等で時々C++を使うのだが,いまだかつて,classを一度たりとも使っていないことに気がついた.
まぁ,僕は「オブジェクト指向なんてくそくらえ」な立場なので問題ないといえば問題ないが.しかし,使えるに越したことはない.
ということで練習がてらに,Graphクラスを作って,ダイクストラ法を実装した.
深さ優先探索1回で強連結成分分解 C++
前回の続き.
PKU では Runtime,UVa では Accepted.なにがなんだか.
問題は Partitioning for fun and profit.
最小全域木 クラスカル法
UnionFindさえあれば,結構簡単に実装できるのね.