摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3218 【题解】 按照最小割建模,S->x连流量为white的边,x->T连流量为black的边,割掉S->x表示取黑色,割掉x->T表示取白色,一开始加上所有贡献。 考虑奇怪的格子,一定是对于 阅读全文
posted @ 2017-06-29 20:54 Galaxies 阅读(595) 评论(0) 推荐(0) 编辑