GreedyTravelingSalesman街iから街jへの道の工事後の長さで意味があるのは、街iから他の街への距離と±1、および9999のみ。全部試せば良い。 #include <string> #include <vector> #include <set> using namespace std; int n; vector<vector<int> > D; vector<bool> V; int BT( int p ) { V[p] = tru</bool></vector<int></set></vector></string>…

Easy (300) 125.90 Medium (500) 0 Hard (900) 0 Challenge 0 結果 407位 2177→2124TopCoder Open終了〜(´；ω；`)