摘要: 枚举管理者 则一定派遣子树中薪水最低的忍者,对于每个节点维护子树大根堆 若堆中忍者薪水和大于M,则pop #include<cstdio> #include<cctype> #include<algorithm> #define ll long long using namespace std; c 阅读全文
posted @ 2018-06-20 20:54 lnyzo 阅读(172) 评论(0) 推荐(0)
摘要: 注意双向边正反边容量相同 阅读全文
posted @ 2018-06-20 19:33 lnyzo 阅读(166) 评论(0) 推荐(0)
摘要: 从狼向空格或羊剪边,从空格向空格或羊建边,最大流最小割 最大流dinic打法(这里用了当前弧优化) diniv当前弧优化讲解 阅读全文
posted @ 2018-06-20 16:57 lnyzo 阅读(148) 评论(0) 推荐(0)