感觉有点简单，代码就16行

#include<bits/stdc++.h>
using namespace std;
int n,q[100005],w[100005],e[100005];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>q[i]>>w[i]>>e[i];
		q[i]+=max(w[i-1],e[i-1]);
		w[i]+=max(q[i-1],e[i-1]);
		e[i]+=max(q[i-1],w[i-1]);
	}
	cout<<max(max(q[n],w[n]),e[n]);
	return 0;
}