摘要：
枚举管理者 则一定派遣子树中薪水最低的忍者，对于每个节点维护子树大根堆 若堆中忍者薪水和大于M，则pop #include<cstdio> #include<cctype> #include<algorithm> #define ll long long using namespace std; c 阅读全文
摘要：
非常巧妙 先考虑只要求z1<=z2<=...<=znz1<=z2<=...<=zn： 两个特殊情况： -t[1]<=t[2]<=...<=t[n]t[1]<=t[2]<=...<=t[n]，此时z[i] = t[i]. -t[1]>=t[2]>=...>=t[n]t[1]>=t[2]>=...>=t 阅读全文
摘要：
注意双向边正反边容量相同 阅读全文
摘要：
从狼向空格或羊剪边，从空格向空格或羊建边，最大流最小割 最大流dinic打法（这里用了当前弧优化） diniv当前弧优化讲解 阅读全文