摘要：
不难写。调了1hQAQ 1.莫名其妙的错误。不要太多的东西放在主函数里面写，写成一个一个的函数比较清晰； 2.r=inf-1。如果=inf很明显是错的。 然后就因为这两个原因WA了1h。sading 。。。 哦对了。这个是floyed+二分+maxflow.有个 饶齐CSDN 介绍很多东西。。。 1 阅读全文
摘要：
建图后跑最大流即可 1711: [Usaco2007 Open]Dining吃饭 Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了 阅读全文
摘要：
第一道树链剖分。。。 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点 阅读全文
摘要：
终于补了最大权闭合子图这个坑。。。以前看过看不懂。终于看懂了QAQ啊。。。 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站 阅读全文
摘要：
如果出现在最小生成树上，那么此时比该边权值小的边无法连通uv。据此跑最小割（最大流）即可。 2561: 最小生成树 Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L 阅读全文
摘要：
挺水的二分图最大匹配。忘了break。题意要看清楚。用最大流也可以做吧 1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道 阅读全文
摘要：
将最短路图找出来，跑maxflow即可。有注意到数据范围。然后输出的时候%dWA了三次QAQ。。。 3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。 阅读全文