最近组队vp大概都在稳铜位置，水平和预选赛排在300-400的队伍相当，加油，到最后了。
G. SlavicG’s Favorite Problem
作为div4的最后一题虽然没有算法难度但是把思维拉满了。

题意：给定一棵树，每个边都边权，现在给定源点a和终点b，请问你能否找到一种方案使得在从a走到b只是用一次传送的前提下使得走过的路径上所有的边权异或和为0。能输出YES，反之输出NO

传送：从一个点到任意一个不是b的点上的。

思路：首先考虑到从a点直接深搜，如果能够到b的时候权值为0自然是yes。

那么如果不能呢？我想大概是需要传送操作来结合两段路径才行，也就是说，选择两段路径，一段起点是a，一段终点是b，这两段路径的权值异或和为0即可。

那么维护这样的权值异或和显然做两次DFS深搜即可，一次a为根，一次b为根。但是要怎么确保这两段是合法的呢，或者说什么情况下是不合法的呢。

既然b是题目意义上的终点，显然是不可以重复走过b的。考虑把b为根的所有路径的异或和存储，然后在a为根的情况下，找到所有不包含b的路径，只要能在这两种意义下找到两条异或和一样的路径即可。

那么不包含b的路径怎么找呢，这里用dfs序，如果a为根时，b子树内的节点dfs序必定比b大，而要论子树内部dfs序的最大值，b是要大于其内部所有节点的。这样就可以轻松判断了。

#include
using namespace std;
#define endl '\n'
typedef long long ll;
const int N=1e5+100;
struct node
{int nex,to,w;
}edge[N<<1];
int head[N],tot;
int n,a,b;
int dfn[N][2],mdfn[N][2];
int val[N][2],cnt;
void add(int from,int to,int w)
{edge[++tot].to=to;edge[tot].nex=head[from];head[from]=tot;edge[tot].w=w;
}
void DFS(int now,int fa,int falg)
{dfn[now][falg]=++cnt;for(int i=head[now];i;i=edge[i].nex){int to=edge[i].to;if(to==fa)continue;val[to][falg]=(val[now][falg]^edge[i].w);DFS(to,now,falg);}mdfn[now][falg]=cnt;
}
void init()
{for(int i=0;i<=n;i++)head[i]=dfn[i][1]=dfn[i][0]=mdfn[i][0]=mdfn[i][1]=0;for(int i=0;i<=tot;i++)edge[i].nex=edge[i].to=edge[i].w=0;tot=0;cnt=0;
}
int main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t;for(cin>>t;t;t--){cin>>n>>a>>b;for(int i=1,u,v,w;i<=n-1;i++){cin>>u>>v>>w;add(u,v,w);add(v,u,w);}cnt=val[a][0]=0;DFS(a,0,0);cnt=val[b][1]=0;DFS(b,0,1);if(!val[b][0])cout<<"Yes"<mapmp;for(int i=1;i<=n;i++){if(i==b)continue;mp[val[i][1]]=1;}bool falg=false;for(int i=1;i<=n;i++){if(dfn[i][0]>=dfn[b][0]&&mdfn[i][0]<=mdfn[b][0])continue;if(mp.find(val[i][0])!=mp.end()){falg=true;break;}}if(falg)cout<<"Yes"<

#include 
using namespace std;
#define endl '\n'
const int N = 1e6+100;
int dsu[N];
char s[N];
int tfind(int x)
{if(x==dsu[x])return x;return dsu[x]=tfind(dsu[x]);
}
void tmerge(int x,int y)
{x=tfind(x);y=tfind(y);if(x==y)return ;dsu[y]=x;
}
signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t;mapmp;mp['S']='P';mp['P']='R';mp['R']='S';for(cin>>t;t;t--){cin>>(s+1);int n=strlen(s+1);for(int i=1;i<=n;i++)dsu[i]=i;for(int i=2;i<=n;i++){if(mp[s[i]]==s[i-1]||s[i]==s[i-1]){int j=i-1;while(j>0&&(mp[s[i]]==s[j]||s[i]==s[j])){tmerge(j-1,j);j=tfind(j);}}}for(int i=1;i<=n;i++){if(dsu[i]==i){cout<

#include 
using namespace std;
#define int long long
#define endl '\n'
const int N = 2e6+100;
char ch[N];
int s[N];
signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int n;cin>>n;int x1=1,y1=1;cout<cout<