これがこれで通るのは知識ゲーだと思う。 と思ったけど前にも木上でシュタイナー木作る問題は見たことがあるような…(非自明)Greedyです。 #include<stdio.h> #include<algorithm> #include<vector> #include<queue> using namespace std; vector<pair<int,int> > g[11000]; pair<int,pair<int,int> > edge[11000]; int v[11000]; </int,pair<int,int></pair<int,int></queue></vector></algorithm></stdio.h>…