BZOJ1443: [JSOI2009]游戏Game
传送门
这个博弈类似放骨牌,参见这道题
所以就可以黑白染色之后跑二分图最大匹配,其中的不必匹配的点就是答案
这些点是什么呢,yyyyyy 一下发现貌似就是残余网络中与 sss 或 ttt 在同一个强连通分量的点?
# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn(10...
原创
2019-01-15 11:36:08 ·
229 阅读 ·
0 评论