摘要: 最大流 网络流的定义: 在一个网络(有流量)中有两个特殊的点,一个是网络的源点(s),流量只出不进,一个是网络的汇点(t),流量只进不出。 最大流:就是求s-->t的最大流量 假设 u,v 两个点,连接这两个点的边为e(u,v); 对于每一条边都有一个实际流量f(u,v),还有一个容量c(u,v), 阅读全文
posted @ 2017-07-13 13:35 见字如面 阅读(1583) 评论(0) 推荐(1) 编辑

2018年6月6日

摘要: Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19234 Accepted: 5182 Description In order to make their s 阅读全文
posted @ 2018-06-06 15:58 见字如面 阅读(166) 评论(0) 推荐(1) 编辑

2018年6月1日

摘要: Sightseeing Cows Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how bes 阅读全文
posted @ 2018-06-01 15:23 见字如面 阅读(173) 评论(1) 推荐(1) 编辑

2018年5月8日

摘要: 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2018-05-08 17:35 见字如面 阅读(226) 评论(0) 推荐(0) 编辑

2018年4月16日

摘要: 不再作死了 阅读全文
posted @ 2018-04-16 21:16 见字如面 阅读(227) 评论(0) 推荐(0) 编辑

2018年3月28日

摘要: 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽 阅读全文
posted @ 2018-03-28 22:46 见字如面 阅读(189) 评论(0) 推荐(0) 编辑

2018年3月21日

摘要: ZOJ Problem Set - 3822 Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's mo 阅读全文
posted @ 2018-03-21 20:10 见字如面 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11127 Accepted: 3785 Special Judge Description John is the only p 阅读全文
posted @ 2018-03-21 16:19 见字如面 阅读(316) 评论(0) 推荐(0) 编辑

2018年3月19日

摘要: Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37083 Accepted: 15104 Description Every cow's dream is to become the most popu 阅读全文
posted @ 2018-03-19 21:05 见字如面 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Cycle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 245 Problem Des 阅读全文
posted @ 2018-03-19 20:56 见字如面 阅读(263) 评论(0) 推荐(0) 编辑

2017年10月22日

摘要: 题意:给你棵树,树上每个节点都有颜色,每条路径上有m种颜色 问你所有路径上出现的颜色的和 思路:答案求的是每种颜色对路径的贡献 我们可以反过来每种颜色不经过的路径的条数 假设根节点的颜色为x 我们就可以知道不过x颜色的路径一定不经过这个根节点 和不经过这个子树中颜色为x的节点 所有树形dp。。。。。 阅读全文
posted @ 2017-10-22 20:10 见字如面 阅读(149) 评论(0) 推荐(0) 编辑

导航