随笔分类 -  ACM--网络流

摘要:题意: n岛m条路,然后是 n个岛的坐标,然后是m条双向路,包括 岛和 岛 之间 最大客流量,让求 最左边的岛 到右边的岛 最大客流量 分析: 建图 以 左边的岛为原点,最右边的为终点求最大客流量。 刘汝佳STL会超时,因为vector牵扯到 复制操作 然后看大神的将stl全换了 http://ww 阅读全文
posted @ 2016-04-22 17:24 zhaop 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:有F种食物,D种饮料N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份) 一种食物被一头牛吃了之后,其余牛就不能吃了第一行有N,F,D三个整数接着2-N+1行代表第i头牛,前面两个整数是Fi与Di(食物与饮料的种类数量),接着是食物的种类与饮料的种类要求输出最多分配能够满足的牛的数 阅读全文
posted @ 2016-04-19 19:41 zhaop 阅读(174) 评论(0) 推荐(0) 编辑
摘要:Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3666Accepted Submission(s): 1884Problem... 阅读全文
posted @ 2015-12-07 22:48 zhaop 阅读(201) 评论(0) 推荐(0) 编辑
摘要:Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:25832Accepted:13481DescriptionA power network consists of nodes (power stations, co... 阅读全文
posted @ 2015-12-04 16:50 zhaop 阅读(219) 评论(0) 推荐(0) 编辑
摘要:Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13273Accepted Submission(s): 6288P... 阅读全文
posted @ 2015-12-03 23:46 zhaop 阅读(251) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示