m0_73085893的博客

博弈类问题大致分为，公平组合游戏、非公平组合游戏（绝大多数的棋类游戏）、反常游戏。只需要关注公平组合游戏(ICG)(ICG)，反常游戏是公平组合游戏的变形，经济类博弈也不是博客所讨论的范围两个玩家轮流行动且游戏方式一致。两个玩家对状况完全了解。游戏一定会在有限步数内分出胜负。游戏以玩家无法行动结束。博弈的双方都被认为是神之个体，因为所有玩家对状况完全了解，且充分为自己打算，绝对理性当局面确定，结果必然注定，并且没有任何随机的成分。

拓扑排序，最短路，tarjan，缩点，最小生成树，欧拉回路，欧拉路径，欧拉图，二分图，最大流，最小割，最小费用最大流，最短路径树，最长路径树，最长路，网络流，dfs序