トップページ
⇒
tech
1001コメント
329KB
C/C++の宿題片付けます 146代目
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0265
146
2011/02/06(日) 01:08:03
ごめん、俺も頭悪かった
このアルゴリズムだと網羅できない。
distancesを二次元配列にして(県の数 * 7)
一個目でいける最短、二個目でいける最短、・・・という風に。県の通過回数ごとに最短距離を7個記録しておけばOK
そして、隣の県に伝播させるときは、3個目の距離->隣の4個目の距離、みたいに更新していく
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています