提交时间:2022-05-28 11:52:59

运行 ID: 1143

#include <bits/stdc++.h> using namespace std; struct E{ int a,b,g; }jh[101]; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>jh[i].a>>jh[i].b>>jh[i].g; } int maxn=0; for(int i=1;i<=3;i++){ int ans=0; bool k[3]={}; k[i]=1; for(int i=0;i<n;i++){ swap(k[jh[i].a],k[jh[i].b]); if(k[jh[i].g]){ ans++; } } maxn=max(maxn,ans); } cout<<maxn; return 0; }