摘要： AT2390 Games on DAG 题意 \(1,2\) 号点各一个石头，每次沿边移动一个石头，不能动者输。求所有连边子集中先手胜的情况。 思路 发现对于两个石头的 SG 函数是独立的，输者两个石头 SG 函数异或值为 0，那么先手胜的情况就是所有情况减去这种情况。 对于所有 SG 函数为 \( 阅读全文