#include #include #include using namespace std; vector >G[150]; vectorans[1010]; int n,m,k; main() { cin>>n>>m>>k; for(int i=0;i>a>>b>>c; G[a].push_back(make_pair(b,c)); G[b].push_back(make_pair(a,c)); } for(int i=0;i++>C; for(int j=0;j