KingdomXCitiesandVillagesAnotherちょっと違うけど、プリム法。短いものから貪欲に道路を追加していけば良い。 #include <vector> #include <cmath> using namespace std; double dist( int x1, int y1, int x2, int y2 ) { return sqrt(double(x1-x2)*(x1-x2)+double(y1-y</cmath></vector>…

ToastXRaspberry class ToastXRaspberry{public: int apply( int upper_limit, int layer_count ) { return (layer_count+upper_limit-1)/upper_limit; }};

KingdomXCitiesandVillages道路の総延長の平均はそれぞれの村から伸ばす道路の平均長の和と等しい。村から伸ばす道路の長さは村を選ぶ順番によって決まる。村iから村jに道路を延ばすような村の選択の順番は何通りあるかと考える。 #include <vector> #include <cmath> #incl</cmath></vector>…