摘要："传送门" 这个博弈类似放骨牌，参见 "这道题" 所以就可以黑白染色之后跑二分图最大匹配，其中的不必匹配的点就是答案 这些点是什么呢，$yy$ 一下发现貌似就是残余网络中与 $s$ 或 $t$ 在同一个强连通分量的点? 还要特判一下只有联通块只有一个点的点 cpp include using nam 阅读全文