提交时间:2022-05-28 10:22:14

运行 ID: 1008

#include<cstdio> using namespace std; int main(){ int n,max=0; scanf("%d",&n); int a[2*n+1],b[n],c[3]; for(int i=1;i<=n;i++) scanf("%d%d%d",&a[2*i-1],&a[2*i],&b[i]); for(int i=1;i<=3;i++){ int s=0; c[i]=1; for(int j=1;j<=n;i++){ int t=c[a[2*j-1]]; c[a[2*j-1]]=c[a[2*j]]; c[a[2*j]]=t; if(c[b[j]]==1)s++;} if(s>max)max=s;} printf("%d",max); return 0;}