摘要：
传送门死因：毒瘤读入出这样读入的出题人应该拖出去阿了这道题本身其实很简单的和【BZOJ1497】【NOI2006】—最大获利几乎一模一样直接建图跑就是了由于最大权闭合图的点就是从起点开始广搜，权值为0的点不走，能走到的点就是被选中的点。dinic最后一次bf... 阅读全文
摘要：
传送门第一问都不用说了吧对于第二问考虑到扩容一个单位就可以多通过一个单位的流我们可以把扩容看成流过这条边，扩容费用作为费用那么就在原图的基础上再跑一个最小费用最大流在每条边两端连一个流量为infinfinf,费用为www的边至于只多kkk个单位，新建一个源点... 阅读全文
摘要：
传送门描述给定一个长度为N的数列A，以及M条指令 (N≤510^5, Musing namespace std;#define int long longinline int read(){ char ch=getchar(); int res=0,f=1;... 阅读全文
摘要：
传送门估计是当天签到题考虑到如果一株植物AAA被另一株植物BBB给保护着，那就必须要先吃掉植物BBB才可以吃掉AAA,那考虑我们将所有被保护的植物向保护其的植物连一条边，表示要吃掉保护它的植物那么我们现在就相当于是在找图的一个权闭合子图了（如果不会或是不知道... 阅读全文
摘要：
传送门重构树简单题和PeaksPeaksPeaks相似，还要简单一些考虑到低于水位线的边都会被淹没那显然我们做最大生成树后树上路径就是最优的情况多次询问考虑KruscalKruscalKruscal重构树显然对于当前一个要求的的水位和点我们倍增找到第一个刚好... 阅读全文