博弈论求助
  • 板块学术版
  • 楼主Light_az
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/16 14:00
  • 上次更新2023/10/23 21:25:32
查看原帖
博弈论求助
654958
Light_az楼主2023/3/16 14:00

给定 nn 个点的图,连接 mm 条边,起点为 11 终点为 nn,现在 AABB 每人依次连一条边(小 AA 先手),当连接完一条边后 11nn 联通时,连接的人输,问谁会赢。

目前想法:设 xx 为还需要 xx 条边使与 nn 联通的点和 nn 构成强联通图,yy 为还需要 yy 条边使不与 nn 联通的点构成强联通图,通过 (x+y)(x+y) 的奇偶性判断答案

2023/3/16 14:00
加载中...