#agc016f. [agc016_f]Games on DAG

[agc016_f]Games on DAG

给定一个nn个点mm条边的DAG,对于每条边(u,v)(u,v)都满足u<vu<v1,21,2号点各一个石头,每次可以沿DAG上的边移动一颗石头,不能移动则输,求所有2m2^{m}个边的子集中,只保留这个子集先手必胜的方案个数