moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 首都(ノード1)から他の都市(ノード2〜n)にアクセス可能なように辺を建設する。各辺に建設コストがあり、建設に使える総コストは K 以内に収める必要がある。各ノードに人口が与えられるので、首都にアクセス可能な人口を最大化せよ。解法 アクセス可能なノードをビットで持ち、そのビットの状態をノードとしたグラフ上をダイクストラする。 #include <iostream> #include <algorithm> #include <queue> using namespace std; #define MAX_N (1000) #define INF (1<<29) int N, M, K; … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140828%2F1409216381" title="UVa12527 Kingdoms - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-08-28 17:59:41 rich https://logfiles.hatenablog.com/entry/20140828/1409216381 1.0 100%