AC代碼

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

題意：

Koxia和Mahiru正在玩一個游戲，其中有三個長度為n的數(shù)組a、b和c。

這場比賽由n輪組成。在第i輪比賽中，他們進行以下動作：

1. 設(shè)S是集合{ai，bi，ci}。

2. Koxia選擇從集合S中刪除一個元素。

3. Mahiru從集合S中剩余的兩個整數(shù)中選擇一個整數(shù)。

讓di是Mahiru在第i輪中選擇的整數(shù)。

如果d是{1,2,...,n}的一個排列，Koxia獲勝。否則，Mahiru獲勝。

目前，已經(jīng)選擇了數(shù)組a和b。作為Koxia的狂熱支持者，你想選擇一個數(shù)組c，使得Koxia獲勝。

計數(shù)這樣的數(shù)組c的數(shù)量，模998244353。

請注意，Koxia和Mahiru都按照最優(yōu)方式操作。

題解：

DFS遍歷 + 圖的連通塊?