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 ·
202 阅读 ·
0 评论