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