n-knuu's logs

憧れ駆動。だいたい競プロ

2016-02-17から1日間の記事一覧

AOJ2067 Flame of Nucleus

問題 Flame of Nucleus | Aizu Online Judge 頂点数N、枝数Mの重み付き単純無向グラフが与えられる。枝i(i=1, ..., M)の重みD_iは頂点間を移動する日数を表す。 現在の頂点i(i=1, ..., N)に滞在している人数P_iが与えられる。頂点i(i=1, ..., N)にL日後にK_i…