AC代码

https://codeforces.com/contest/1770/submission/188538060

题意：

Koxia和Mahiru正在玩一个游戏，其中有三个长度为n的数组a、b和c。

这场比赛由n轮组成。在第i轮比赛中，他们进行以下动作：

1. 设S是集合{ai，bi，ci}。

2. Koxia选择从集合S中删除一个元素。

3. Mahiru从集合S中剩余的两个整数中选择一个整数。

让di是Mahiru在第i轮中选择的整数。

如果d是{1,2,...,n}的一个排列，Koxia获胜。否则，Mahiru获胜。

目前，已经选择了数组a和b。作为Koxia的狂热支持者，你想选择一个数组c，使得Koxia获胜。

计数这样的数组c的数量，模998244353。

请注意，Koxia和Mahiru都按照最优方式操作。

题解：

DFS遍历 + 图的连通块