图论_匹配与网络流
Zvezda_
这个作者很懒,什么都没留下…
展开
-
[BZOJ1877][SDOI2009]晨跑
网络流.原创 2015-07-20 18:04:15 · 457 阅读 · 0 评论 -
[BZOJ1191][HNOI2006]超级英雄Hero
与裸的二分图最大匹配有些不同,但依然可以用匈牙利算法解决.原创 2015-07-20 22:47:36 · 644 阅读 · 0 评论 -
[BZOJ1834][ZJOI2010]network 网络扩容
最大流+最小费用流.原创 2015-07-20 18:03:08 · 527 阅读 · 0 评论 -
[BZOJ1497][NOI2006]最大获利
网络流经典模型——最大权闭合图.原创 2015-07-20 00:13:25 · 866 阅读 · 0 评论 -
[BZOJ2879][Noi2012]美食节
与《修车》题意相同,但要动态加点.原创 2015-07-30 17:33:11 · 709 阅读 · 0 评论 -
[BZOJ1066][SCOI2007]蜥蜴
网络流原创 2015-07-20 18:00:07 · 361 阅读 · 0 评论 -
[BZOJ1070][SCOI2007]修车
最小费用流.原创 2015-07-30 17:30:09 · 387 阅读 · 0 评论 -
[BZOJ1061][Noi2008]志愿者招募
BYVOID犇题解:https://www.byvoid.com/blog/noi-2008-employee/太神了OLZ 膜BYVOID大神OLZ原创 2015-07-20 17:55:17 · 625 阅读 · 0 评论 -
[BZOJ1562][NOI2009]变换序列
OLZ题解讲得很透彻: https://www.byvoid.com/blog/noi-2009-transform/原创 2015-07-20 23:08:14 · 471 阅读 · 0 评论