2010-06-27から1日間の記事一覧
研究室の生き残りが自分だけとなってしまって若干心細いRound 2。 - 250. SnowPlow 問題:N個のノードからなる有向グラフがあって,i->jの枝がK本あればj->iの枝もK本ある。ノード0からスタートしてすべての枝を通るための最小コストは?通れない枝が存在す…
研究室の生き残りが自分だけとなってしまって若干心細いRound 2。 - 250. SnowPlow 問題:N個のノードからなる有向グラフがあって,i->jの枝がK本あればj->iの枝もK本ある。ノード0からスタートしてすべての枝を通るための最小コストは?通れない枝が存在す…