Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
51550 Ryan123 树上博弈 C++ 运行超时 0 1000 MS 45732 KB 907 2022-07-13 11:52:08

Tests(0/20):


#include <bits/stdc++.h> using namespace std; struct Node { int v,w,next; } T[100005]; int n,m,p,lim; int H[100005],B[10000005]; void Add(int x,int y,int z) { T[++p]=Node {y,z,H[x]}; H[x]=p; } void Search(int S,int E) { if(S==E) { B[T[S].w]++; return ; } for(int i=H[S]; i; i=T[i].next) { B[T[i].w]++; Search(T[i].v,E); } } int main() { //freopen("game.in","r",stdin); //freopen("game.out","w",stdout); scanf("%d",&n); for(int i=1,x,y,z; i<=n-1; i++) { scanf("%d%d%d",&x,&y,&z); Add(x,y,z); } scanf("%d",&m); for(int i=1,U,V,R; i<=m; i++) { scanf("%d%d%d",&U,&V,&R); if(U>V) swap(U,V); int low=0; Search(U,V); for(int i=1; i<=R; i++) { if(!B[i]) continue; if(B[i]%2==1) low=max(low,i); } cout<<R-low<<'\n'; memset(B,0,sizeof(B)); } return 0; }


测评信息: