Mollnn

和SCOI2007 修车 差不多，但带着修车的思维定势来做可能会gg……有NN种菜品，每种要求PiP_i个。有MM个厨师，每个厨师做每个菜的时间可能不同。要求最小化顾客的总等待时间。考虑运用“时间拆点”大法，将每个厨师拆成PP个。（注意这里是PP不是NN） 每个菜可以任意选择将它的一份分配给某个厨师做，于是将每种菜对应的点向所有的“厨师*时间”连边，费用即为厨师在他的该时间（顺序）做这个菜所用的时

给定一个N×MN \times M方格矩阵，每个格子可在0,1,20,1,2中取值。要求在方格的边上进行划分，使得任意联通块内不同时包含11和22的格子。若对方格矩阵的形式感到困惑，我们可以先考虑图上的形式。 假设图中有节点W1W_1,Q1Q_1,S1S_1,S2S_2，且W1W_1与其它三者间各有一边，此外Q1Q_1和S1S_1间还有一边。W1W_1是1值节点，S1,S2S_1,S_2是2值节点

一时兴起在LibreOJ上交了下模板然后被卡常……于是努力克服STL依赖症，改过自新……#include<iostream> #include<cstring> #include<cstdio> using namespace std; struct Item{int p,c,nxt=-1;} it[9000005]; int dis[1000005],n,m,s,t,ans,tans,t1,t2,

给定一个稀疏平面图，求其最小割。（点数N≤1000000N\leq 1000000）题目都翻译成这样了，也没有做法之说，甚至成了模板题。手打队列开小了，刚开始RE了半天……#include<iostream> #include<cstring> #include<cstdio> using namespace std; struct Item{int p,c,nxt;} it[8000005]; i