T566557 「PA Mashup #1」卡牌

Alice 和 Bob 各有 $n$ 张卡牌。每个人的卡牌都被编号为 $1\sim n$。 现在玩 $(n-1)$ 局游戏：每局游戏中，Alice 先弃掉 Bob 的一张牌，然后 Bob 再弃掉 Alice 的一张牌。 最终两人都只剩下一张牌。 有 $m$ 对关系，形如「若 Alice 最后剩下的牌为 $x$，Bob 最后剩下的牌为 $y$，则 Alice 胜/负 Bob」。特别地，未给出的关系为平局。 若双方都用最优策略游戏，Alice 最终会胜/负 Bob 还是平局？ 「最佳策略」指的是：若有必胜策略，则选择必胜策略；否则若有平局策略，选择平局策略。

无

无

- $1\le T\le 20$； - $1\le n\le 10^5$； - $0\le m\le 2\times 10^5$； - $1\le x,y\le n$； - $w\in \{\texttt{}\}$。 保证不会出现自相矛盾的关系，也不会重复给出一个关系。