摘要:
新增一条树边,等价于,在原先的有向图游戏上,对于每个状态,都连一条通向该单一根节点状态的边,故所有状态的SG函数值都+1,利用有向图游戏的组合求SG函数值 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<int>a[300005 阅读全文
摘要:
求出最大流后,从源点开始沿残量网络BFS,标记能够到达的点。E中所有连接已标记点和未标记点的边构成最小割 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<int>a[6005]; vector<int>c[6005]; vect 阅读全文