BBChq

摘要： 挺水的二分图最大匹配。忘了break。题意要看清楚。用最大流也可以做吧 1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道 阅读全文

摘要： 将最短路图找出来，跑maxflow即可。有注意到数据范围。然后输出的时候%dWA了三次QAQ。。。 3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。 阅读全文

摘要： 努力看了很久样例一直过不了。。。然后各种输出中间过程啊巴拉巴拉弄了1h，没办法了。。。然后突然想到啊原来的边可以用啊为什么不用。。。于是A了。。。感人肺腑 1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容 阅读全文

摘要： 最小费用最大流即可。-=a[t] 写成了 a[t],于是为此找了很久的错QAQsading 2424: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存 阅读全文

摘要： 1.hdu3377：求最大流模板 poj1273：。。。 poj3281：建图即可。s->F->k->k'->D->t; 2.最优匹配可以用最小费用最大流做。。。最大匹配可以用最大流做。。。不知道时间复杂度比较如何。。。应该是匈牙利比较快吧。。。 3. 阅读全文

摘要： 1.二分图最大匹配数=最小覆盖数：(1.每条匹配边之间都是独立的，没有重合的X部点或者Y部点，所以，只对于匹配边而言，每条匹配边都需要一个覆盖点，才能覆盖这条边。(2.http://blog.sina.com.cn/s/blog_51cea4040100h152.html 证明1可知该点集必定可以覆 阅读全文

摘要： bzoj1036：裸，调了好久，然后1A爽爆。。。 hdu3966：挺裸的。然后一直WA。。然后拿标程对拍没错啊。。。最后的方法是要数据了。。。然后并不知道怎么要数据qaq。。。 阅读全文

摘要： poj3254：裸 阅读全文

摘要： 看懂了。照着hzw（%打了一遍 阅读全文

摘要： 最近看的东西有点多。弄完后就开始写。。。 1.lca http://blog.csdn.net/geniusluzh/article/details/6609685 http://www.ithao123.cn/content-8691522.html http://www.cnblogs.com/ 阅读全文