喵喵喵？

  题意：一个video拥有四个属性-----开始时间，结束时间，happiness，type，给定K个人，一部片子只能被一个人看，一个人连续看x次同类型的片子(x>=2)会失去x*W的happiness,问K个人一天内看video的最大happiness和. 首先我们将一个video看作一个点. 之后，由于限定了连续看同类型的片子会掉happiness，所以我们这里引入一个拆...

  传送门 题意：有N头牛，每个牛都有自己喜欢的food和drink的type，但是对于food和drink，每个type都只有一个，现在问最多能让多少牛满意.   最大流裸题，将food和drink的每个type作为点放在两端，将牛放在中间，将牛拆出两个点，一个点连接左边的food一个点连接右边的drink，将源点与次源点相连，次源点与所有food相连，汇点与所有drink相连，每个...

  传送门 题意：给你一个n*m的矩阵，矩阵内m代表man，H代表hotel，每个man都要到hotel去，一个hotel只能住一个人，一个人移动(上下左右)一步的cost为1,求每个人都到hotel的最小总cost   最大流裸题 首先每个人到所有hotel对应的cost都可以得到(就是哈夫曼距离)，那么每个人和所有的hotel都建一条边，流量为1,cost为它们之间的哈夫曼距...

  传送门 题意：n个岛屿有m个航道，每个航道能运送一定的人，问从最左端的岛屿到最右端的岛屿能运送的最大人流量 最大流裸题，但是这个N和M都是1e5的，dinic很容易被卡，如下图所示 这题10000ms，最后9999ms萌混过关(-ω- ) 过程就没什么好讲了，交就完事了，交个10发总有一发能A 逃走(o>▽<)   #pragma GCC optimi...