二つの状態で管理するdijkstra法． 何枚使ったかとどこにいるかを保持しておく． #include<iostream> #include<algorithm> const int INF = 1 << 24; int ticket, V, E, start, goal; //d[i][j]: i枚使ったんだよー int d[11][101], used[11][101], cost[101][101]; int dijkstra(</algorithm></iostream>…

四捨五入がだめだったっぽい．ただprintf("%.2f", hoge)でいい．*1 DPが少しずつできるようになってきた．全探索を思い浮かべるといいかんじ． はじめに肥料を肥料0として，次に肥料nをあげたときの倍率を1とすると，処理がちょっとだけ楽になるよー． 10^6…