#include<bits/stdc++.h> using namespace std; const int N=2e5+10; int a[N],k,n; void solve(){ deque<int> dq; for(int i=1;i<=k;i++){ if(dq.empty()) { dq.push_back(i); continue; } while(!dq.empty()&&a[dq.back()]<a[i]){ dq.pop_back(); } dq.push_back(i); } vector<int> res;...

#include<bits/stdc++.h> using namespace std; const int N=3e5+10; struct Edge{ int u,v; int next; }edge[N*2]; int n,m,head[N],cnt; int color[N]; void add(int u,int v){ edge[++cnt].next=head[u]; edge[cnt].u=u; edge[cnt].v=v; head[u]=cnt; return; } void bfs(int x){ queue<int> q; bool f=fals...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; #define int long long int n,m,idx; map<string,int> getid; map<int,string> id_to_name; map<int,int> degree; vector<int> adj[N]; void solve(){ vector<string> res_name; int i_degree,sum_degree=0; for(in...

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int n,p[N]; void solve(){ for(int i=1;i<=n;i++){ vector<bool> vis(n+1,false); vis[i]=true; int tp=i; while(true){ tp=p[tp]; if(vis[tp]==true){ cout<<tp<<" "; break; } vis[tp]=true; } } return; } int...

#include<bits/stdc++.h> using namespace std; const int N=110; vector<set<int>> vs(N); int n,m; bool vis[N]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n>>m; int a,b; for(int i=1;i<=m;i++){ cin>>a>>b; vs[a].insert(b); vs[b].insert(a); } int ...

#include<bits/stdc++.h> using namespace std; const int N=2e5+10; struct Edge{ int u,v; int next; }edge[N*2]; int n,m,t[N],cnt,head[N]; bool f_res=false; bool vis[N]; void add(int u,int v){ edge[++cnt].next=head[u]; edge[cnt].u=u; edge[cnt].v=v; head[u]=cnt; return; } void dfs(int x){ if(x==n){...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int degree[N]; map<int,int> mp; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n,m; cin>>n>>m; int u,v; for(int i=1;i<=m;i++){ cin>>u>>v; degree[u]++; degree[v]++; } for(int i=1;i<=n;...

#include<bits/stdc++.h> using namespace std; const int N=1e4+10; int degree[N],n,x; void solve(){ memset(degree,0,sizeof(degree)); cin>>n>>x; int a,b; for(int i=1;i<=n-1;i++){ cin>>a>>b; degree[a]++; degree[b]++; } if(degree[x]<=1){ cout<<"win"<...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,root; vector<int> child[N]; vector<int> l(N+1,0),r(N+1,0); vector<bool> hashfa(N+1,false); void dfs_xian(int x){ cout<<x<<" "; if(l[x]!=0) dfs_xian(l[x]); if(r[x]!=0) dfs_xian(r[x]); ...

#include<bits/stdc++.h> using namespace std; const int N=2e3+10; int n; vector<int> root; vector<int> ad[N]; int dfs(int x){ if(ad[x].empty()){ return 1; } int ma_length=0; for(int i=0;i<ad[x].size();i++){ ma_length=max(ma_length,dfs(ad[x][i])); } return ma_length+1; } void solv...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,in[N],out[N]; void add(int u,int v){ edge[++cnt].next=head[u]; edge[cnt].u=u; edge[cnt].v=v; head[u]=cnt; return; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n; int u,v; for(int i=1;i<=n-1;i++){ cin...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,m,cnt,head[N]; struct Edge{ int u,v,next; }edge[2*N]; void add(int u,int v){ edge[++cnt].next=head[u]; edge[cnt].u=u; edge[cnt].v=v; head[u]=cnt; return; } void solve(){ for(int i=1;i<=n;i++){ bool f=false; vector<int...

#include<bits/stdc++.h> using namespace std; class Pos{ public: int px; int py; Pos* fa; Pos(int px,int py,Pos *father):px(px),py(py),fa(fa){ } }; const int N=110; int h,w,g[N][N]; bool vis[N][N]; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; void print_road(Pos *t){ if(t->fa!=NULL){ print_ro...

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int n,area_cnt,fa_area_cnt; int g[N][N]; bool vis[N][N]; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; void bfs(int x,int y){ if(g[x][y+1]==0||vis[x][y+1]==true) return; queue<pair<int,int>> q; q.push({x,y+1}); area_cnt...