- 博客(2)
- 收藏
- 关注
原创 博弈论(2)
上篇博客简单的介绍了一些经典的博弈,这篇继续写一些博弈问题。移动棋子游戏这个是一个应用SG函数的板子题.#include <bits/stdc++.h>using namespace std;const int N=2010,M=6010;int n,m,k,a,b,x;vector<int> ve[N];int sg[N];int SG(int u){ if(sg[u]!=-1) return sg[u]; set<int&
2020-05-25 09:54:36 349
原创 Tarjan算法求强连通分量
dfu[u] 表示遍历到u的时间戳low[u] 从u走,所能遍历到最小的时间戳假如u是其所在的强连通分量的最高点,则dfu[u]==low[u]
2020-05-18 13:58:20 173 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人