やるだけだけど、グラフの実装をしたということで。過去にひどいソースを書いていた頃由は綺麗なソースになりました。 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int segtree[262144]; vector<pair<int,int> > g[40000]; int num[131072]; int cost[40000]; int us</pair<int,int></vector></algorithm></stdio.h>…