#include #include #include using namespace std; int main(){ int n,m,k,a,b,c,d,e; cin>>n>>m>>k; vector> v; for(int i=0; i>a>>b>>c; tuple t; t=make_tuple(a,b,c); v.push_back(t); } vector p; for(int i=0; i>d; e=0; for(int j=0; j(v[j]); int& b=get<1>(v[j]); int& c=get<2>(v[j]); if(c==d) e++; } if(e==1){ for(int j=0; j(v[j]); int& b=get<1>(v[j]); int& c=get<2>(v[j]); if(c==d){ if(p[a-1]==1 && p[b-1]==1){ // } else if(p[a-1]==1 && p[b-1]==0){ for(int k=0; k1){ for(int j=0; j(v[j]); int& b=get<1>(v[j]); int& c=get<2>(v[j]); if(c==d){ if(p[a-1]==1 && p[b-1]==1){ // } else if(p[a-1]==1 && p[b-1]==0){ p[b-1]=1; } else if(p[a-1]==0 && p[b-1]==1){ p[a-1]=1; } else if(p[a-1]==0 && p[b-1]==0){ p[a-1]=1; p[b-1]=1; } } } } } int x; x=0; vector y; for(int i=0; i