摘要： 题面 题解 比较容易想到建广义圆方树 关键是怎样给点赋权 如果我们枚举了路径的两个端点 那么有多少个中转点是合法的呢？ 假设我们枚举到的是两个红色点，那么路径上的合法中转点（蓝色点）就是图中标记的部分 显然，这两点路径上的点双中的每个点都是可以取到的... 阅读全文

摘要： 题解 比较巧妙的费用流 修改流量与容量使得一张图满足流守恒与流量小于容量的条件 我们先来解决第二个问题：流量小于容量 发现只需要对cv上下界为[l,r]，费用为cost的边） adde(v,u,0,f-c,0) （减小流量相当于在退流，所以是反... 阅读全文

摘要： 题面 题解 神仙题 有一个显然的贪心思路：把菜分成一份一份的，在最贵的一份变质之前卖掉它 也就是尽量晚卖，给需要早卖的菜留出时间和空间 我们可以用一个大根堆来维护最贵的菜是谁 然后算出这个菜变质的时间，在那个时间卖掉这个菜即可 注意如果一个菜可以在更晚... 阅读全文