2021年6月28日
P4708 画画
摘要： tag:burnside引理，组合计数，欧拉回路 要知道 \(n=50\) 的复杂度可能是拆分数。。 本体同构的定义是存在一个标号的置换，使得图同构，所以根据老套路把枚举点的置换优化为枚举轮换拆分方案，这部分直接dfs，复杂度为 \(50\) 的拆分数。 根据欧拉回路的性质，存在欧拉回路等价于所有点 阅读全文
posted @ 2021-06-28 23:25 oisdoaiu 阅读(30) 评论(0) 推荐(0) 编辑