网络流
咕咕评测姬
大白大大白
展开
-
最大流入门
DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. InputThe first line of input contains an...原创 2018-06-07 23:11:50 · 133 阅读 · 0 评论 -
Island Transport(最大流模板)
In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships. You have a transportation company there. Some ...原创 2018-06-14 19:52:56 · 216 阅读 · 0 评论 -
HDU1083Courses(模板题)
Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee o...原创 2018-08-03 17:16:44 · 142 阅读 · 0 评论 -
Chessboard poj2446(二分最大匹配
Description Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it ...原创 2018-08-03 18:48:49 · 229 阅读 · 0 评论 -
HDU ——1150——Machine Schedule
Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the n...原创 2018-08-10 16:13:37 · 156 阅读 · 0 评论 -
HDU——1281 棋盘游戏
Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下...原创 2018-08-10 16:58:36 · 211 阅读 · 0 评论 -
KM算法详解+模板(转
转载自http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳:趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理,只是模拟了一遍算法的过程。另,博主水平较差,发现问题欢迎指出,谢谢!!!! 现在有N男N女,有些男生和女生之间互相有好感,我们将其好感程度定义为好感度,我们希望把他...转载 2018-08-03 15:41:40 · 232 阅读 · 0 评论