摘要：
B. 按要求建图，判欧拉路径 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; //vector<int> g[maxn]; int N,M; int T; int x; char s[maxn]; int inD 阅读全文
摘要：
题意： 作者喜欢观察动物，因此他购买了两个照相机，以拍摄森林中野生动物的视频，一台摄像机的颜色是红色，一台摄像机的颜色是蓝色。 从第1天到第N天，作者将拍摄N天的视频。森林可以分为M个区域，编号从1到M。他将通过以下方式使用相机： 在每个奇数天，将红色相机带到森林中并录制两天的视频。 在每个偶数天， 阅读全文
摘要：
题意： 给你一棵树。 每次询问，在x和y顶点之间添加了一条边后，如果存在一条路径，该路径恰好包含从a到b的k条边，可以保证原始树不存在x和y之间的边，路径可以经过相同的顶点和边。每个查询相互独立。 题解： 可以推出有三种可能的路径。 a->b a->x->y->b a->y->x->b 求出这三种路 阅读全文