• 耳分需要在 $g_{S,u,v}\to f_S$ 的时候转移一遍，$f_S\to g_{S,u,v}$ 之后再转移一遍。注意精细限定转移的条件。
• 不要让 $g_{S,u,u}\to g_{S,v,u}$。这可能会导致一条边通过上述的两遍转移被理解成一个二元环，那就倒闭了。

1
3 3
1 2 1
2 1 2
2 3 3

impossible