费用流|网络流
文章平均质量分 85
deprecated_tzg
这个作者很懒,什么都没留下…
展开
-
2013金山西山居创意游戏程序挑战赛——复赛(1) 我是歌手
最大流、二分查找 由题意可推断出最大场数不超过M,假设分配给每个人x场,如果满足K值的限制,则最后歌曲的排列组合肯定能达到每场每个人演唱的歌曲类型不相同 如果x场能满足上述条件,则y(y 套sap的模板 #include #include #include const int MAXN = 250; const int INF = 0x3fffffff; int n, m, l, k原创 2013-05-28 16:55:20 · 736 阅读 · 0 评论 -
最小费用最大流 I
hdu 2485 Destroying the bus stations原创 2014-07-20 10:58:54 · 582 阅读 · 0 评论 -
hdu 4862 Jump (最小费用流--两种建图方式)
hdu 4862 Jump原创 2014-08-02 18:11:08 · 512 阅读 · 0 评论 -
最小费最大流 II
hdu 3376 Matrix Again 对时间复杂度要求还挺高的 #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; const int MAXN = 360000*2+10, inf = 0原创 2014-08-02 13:06:03 · 695 阅读 · 0 评论 -
hdu 4780 Candy Factory(最小费用流--按流建图)
hdu 4780 Candy Factory原创 2014-08-05 10:35:51 · 737 阅读 · 0 评论 -
最大流最小割合集
hdu 3452 Bonsai原创 2014-08-25 11:22:06 · 837 阅读 · 0 评论 -
最大流最小割合集 II
hdu 1569 方格取数(2)原创 2014-08-30 00:14:14 · 586 阅读 · 0 评论 -
hdu 5076 Memory(最小割 数学建模)智商被爆出翔
hdu 5076 Memory转载 2014-11-08 17:46:03 · 1323 阅读 · 0 评论