摘要：
A 数位dp B 欧拉路径判定 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=500005; const int inf=0x3f3f 阅读全文
摘要：
思维好题 首先考虑哪些状态下所有答案均为0，一种是，对于某一个点的邻边，存在三个相同的数，或者存在aabb形的数，因为我们无论以哪个点为根，这个点一定有两个作为他的儿子，所以上述情况都不满足。 在特判过后，我们寻找哪些可能满足条件，考虑进行dfs序遍历，对于每个点的dfs序和在他邻边中两个相等的边所 阅读全文
摘要：
对于本题，本质上是哈密顿回路，但是由于特殊性，每个点仅有一条往外的连边 因此，本题等价于欧拉路径的判断，只需要根据欧拉路径判断答案即可 即连通性和出度入度间的关系 #include<bits/stdc++.h> using namespace std; typedef long long ll; t 阅读全文