2019年2月15日
题解 AT2390 【Games on DAG】
摘要： 题目大意 给出一个n个点m条边的DAG，记为G。 可以删掉若干条边成为G′，显然有 2m 种不同的G′。 连边保证：若有 (xi →yi​) 边，则 xi​ < yi 。 初始点1和点2有一个标记，Alice和Bob玩游戏，每次可以将任意一个标记沿边移动。 不能移动#者输，求这 2m 张图有多少先手 阅读全文
posted @ 2019-02-15 19:32 1436177712 阅读(213) 评论(0) 推荐(0)