摘要：tag:burnside引理，组合计数，欧拉回路 要知道 \(n=50\) 的复杂度可能是拆分数。。 本体同构的定义是存在一个标号的置换，使得图同构，所以根据老套路把枚举点的置换优化为枚举轮换拆分方案，这部分直接dfs，复杂度为 \(50\) 的拆分数。 根据欧拉回路的性质，存在欧拉回路等价于所有点 阅读全文

摘要：tag:构造，欧拉回路 题意 给定两个点数均为 \(n\) 的有根树，给标号赋值使得两棵树上任意一个子树和均为 \(1\) 或 \(-1\) 一棵树 首先只考虑一棵树，显然可以直接从叶子往上构造。但是为了方便推广到两棵树，考虑找出一个等价过程。 由于一个子树对父亲的 \(sz\) 的贡献只有 \(1 阅读全文