#include using namespace std; ifstream fin("meeting.in"); ofstream fout("meeting.out"); struct edge { int ver, dist; edge() { } edge(int ver, int dist) :ver(ver), dist(dist) { } bool operator< (const edge &e) const { return dist v[nmax]; unsigned d[nmax]; bool used[nmax]; int xar[nmax], yar[nmax], zar[nmax]; int sum; void dfs(int i) { d[i]=sum; used[i]=1; int sz=v[i].size(); for(int j=0; j>n; for(int i=0; i>x>>y>>dis; v[x].push_back(edge(y, dis)); v[y].push_back(edge(x, dis)); } } void solve() { int q1, tsum, ans; int x1, y1, z1; fin>>q1; for(int i=0; i>x1>>y1>>z1; sum=0; dfs(x1); memset(used, 0, sizeof(used)); for(int j=0; j