摘要: 环 题目描述 给定两边各 \(n\) 个点的二分图,在这张图中,左边的 \(i\) 号点向右边的 \(1,2,3...a_i\) 号点连边。请你求出图中的简单环个数,答案对 \(998244353\) 取模,定义两个环不同为存在一条边在一个环出现了但是在另一个中不出现。 \(1\leq n\leq 阅读全文
posted @ 2022-03-31 20:32 C202044zxy 阅读(300) 评论(5) 推荐(1) 编辑
摘要: 一、题目 点此看题 二、解法 对于 \(p,q\) 的每个置换环可以单独考虑,我们考虑从 \(a_i=b_i=i\) 的初始状态开始调整,那么对于每个置换环有两种选择:不动,效果是 \(a_i=i/b_i=i\);或者是整体转动一格,效果是 \(a_i=p_i/b_i=q_i\) 好像没什么好的思路 阅读全文
posted @ 2022-03-31 16:21 C202044zxy 阅读(63) 评论(0) 推荐(1) 编辑