摘要：性质题： 如果一个连通块可以构成欧拉回路或者路径，显然一笔画完事 然后如果有多个奇数度的点，设奇数度的点为ans，显然我们会发现这个要画ans/2笔，（奇数度的点一定成对存在） #include<cstdio> #include<algorithm> #include<cstring> #inclu 阅读全文

摘要：题解： 还是建模问题，把单词看成边，字母看成点 然后问题就是走过所有边 看看能不能构成欧拉通路就行， #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<stack> using namesp 阅读全文

摘要：题解： 欧拉回路板子题 DFS的板子 ，要点是当前弧优化（类似网络流)，以及开个 边的vis数组 就可以了 #include<cstdio> #define N 100005 #define M 200005 using namespace std; int last[N], ecnt = 1, c 阅读全文

摘要：题解： 题意比较绕，写出模型 街是边，路口是点， 自环在DFS里无所谓（重边也无所谓） 然后显然是个欧拉回路 ，（走过所有边回到起点） 然后图保证联通，只要判断能不能构成欧拉回路就行了 然后发现LOJ居然没pe，pe是直接wa，难受啊马飞 #include<bits/stdc++.h> #defin 阅读全文

摘要： 阅读全文