BZOJ 4663 Hack

发布于 2018-03-17

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4663 题意:求一个最小割,额外限制是每条路径只能割一处。 反向边建成 inf,这样切断后就...


BZOJ 1565 [NOI2009] 植物大战僵尸

发布于 2017-11-25

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1565 题意:见原题面。 最大权闭合子图,写个水题放松一下... 坑是环不能被选,反向拓扑排...


BZOJ 2095 [Poi2010]Bridges

发布于 2017-10-10

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2095 题意:显然的二分答案,然后求混合图欧拉回路.... 实在没想好怎么说这个题意.. 题意即...


BZOJ 3993 [SDOI2015] 星际战争

发布于 2017-09-15

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3993 题意:n 个机器人,m 个武器,武器伤害连续,有些武器不能干某些机器人,问武器干死所有...


BZOJ 3894 文理分科

发布于 2017-09-04

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3894 题意:n*m,每个格子可以染黑或者白,各有收益,一个格子相邻全黑和全白各有额外收益,...