ezoi_ly的博客

首先，因为要求最大的和，可以将费用设为负数，这样跑最小费用最大流是可以求出答案的。传递方式有两种：1.ai到biai到biai到bi，这种可以压缩2的空间。2.ai到bjai到bjai到bj，这表示选不同序号的a，b。因为要至少有l个是1，所以这种边的流量为k-l。但是这样直接跑费用流是过不了的。所以考虑是否能用一些东西替代费用流的过程。想到贪心。显然，A.走cd的边得到的利益肯定是大于等于走1的边的（因为cd也可以走相同的边，但是我们不这样做，因为相同的边走1可以给2更多的流量）。A.走c.

DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十分大，经过每一座桥都有不可避免的风阻碍YYD，YYD十分ddt，于是用泡芙贿赂了你，希望你能帮他找出一条承受的最大风力最小的路线。Input输入：第一行为两个用空格隔开的整数n（2<=n&

注意一个事情，僵尸为何要按照一定的顺序进攻才能使资源最大化？即答：一颗植物中可以保护其他的植物。那么保护有两种类型：1.保护者y位置在被保护者x的同一行，但是位置比x前（就是说想吃x必须先吃y）2.保护者y的攻击范围中有x求最大能源收入可以想到跑答案减掉最小割，每一个y向x连边，s连资源为负数的点，t连资源为正数的点。ans-最大流即是答案。（最大流=最小割）但是这样的做法有问题：y在x的前面，x的保护位置有y。这样会形成一个环。按理说这种情况僵尸是绝对不可能吃掉这两颗植物的。（他们两..