T1 Einstein学画画 是一题（一笔画）欧拉路的模板。欧拉路 是指若从起点到终点的路径恰经过图中每条边一次，则该路径成为欧拉路。存在欧拉路的条件是：图是联通的，且有0个或2个奇点（出入度为奇数的点）。欧拉路一定是从一个奇点开始，到另一个奇点结束，所以有两个奇点的时候能一笔画完。 若每多出两个奇点，画的次数就会+1，所以答案就是 奇点的个数 /…

T1 查找文献 (dfs bfs模板题） 下附代码： #include <bits/stdc++.h> using namespace std; const int maxx=1e6+5; int n,m; int vis[maxx]; vector<int> book[maxx]; queue<int…