2012-02-03から1日間の記事一覧
KingdomReorganization最小全域木。すでに存在する辺eを削除するのにコストCが掛かるというのは、辺の重みを-Cと考えて、あらかじめ重みの総和にCを加えておく。Prim法は重みが負でも動く。 #include <string> #include <vector> #include <queue> #include <utility> using namespace std; i</utility></queue></vector></string>…