原题链接题解首先，玩家一先选，那么玩家一该选最左边还是最右边呢？我们假设玩家一有穿越时空的能力，知晓了选择左边后的最大得分和选了右边后的最大得分，那么玩家一便能确定选哪个设\(dp[l][r]\)为当区间为\(l,r\)时先手最大分数选左边的最大得分:\(sumr-dp[2][r]+a[1]\)选右

原题链接题解贪心走最小的点，由于每个点都有偶数条边，所以能进入就一定能出去code#include<bits/stdc++.h>usingnamespacestd;structnode{intto,id;};vector<node>G[505];intlate[505]={0};intvis[1044]={0};intstart=1,finish;stack<int>st;intn,m;