网络流

网络流 练习记录

与LCT练习记录不同的是,这篇文章可能加入todo-list。 发现了宝贝 hihocoder里面的hiho一下在16年的时候总结了一些网络流的知识,以题目/模板的形式展现了出来,可以看看。 网络流基础 最大流最小割定理 二分...

洛谷 P2805 [NOI2009]植物大战僵尸 题解【最小割】【拓扑排序】【环】【最大权闭合子图】

     无法正视pvz了。。。   题目描述 Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。该款游戏包...