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