更好的阅读体验：https://www.cnblogs.com/To-Carpe-Diem/p/19373303

此题目前无 spj，遂 30 pts.

大意

$m$ 对关系 $(u, v)$，第 $i$ 对表示 $i$ 这个点可以选择 $u$ 或 $v$。求最大的选择题数的方案数和方案。

（如果一道题做不出来就无法进行下一道题目）

思路

考虑二分图最大匹配。

实则并不算最大匹配，我们通过读题可以发现其实就是二分图匹配的过程，每次找一条增广路，如果找不到了，就说明当前无法继续进行这个游戏了。

也就是在匹配的过程中记录答案，如果找不到增广路径，那就直接 break 即可。