摘要：
最大流 网络流的定义： 在一个网络(有流量）中有两个特殊的点，一个是网络的源点（s），流量只出不进，一个是网络的汇点(t),流量只进不出。 最大流：就是求s-->t的最大流量 假设 u,v 两个点，连接这两个点的边为e(u,v); 对于每一条边都有一个实际流量f(u,v),还有一个容量c(u,v), 阅读全文
posted @ 2017-07-13 13:35
见字如面
阅读(1689)
评论(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
见字如面
阅读(167)
评论(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
见字如面
阅读(178)
评论(1)
推荐(1)
2018年5月8日
摘要：
1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2018-05-08 17:35
见字如面
阅读(228)
评论(0)
推荐(0)
2018年4月16日
2018年3月28日
摘要：
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽 阅读全文
posted @ 2018-03-28 22:46
见字如面
阅读(195)
评论(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
见字如面
阅读(117)
评论(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
见字如面
阅读(329)
评论(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
见字如面
阅读(136)
评论(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
见字如面
阅读(307)
评论(0)
推荐(0)
2017年10月22日
摘要：
题意：给你棵树，树上每个节点都有颜色，每条路径上有m种颜色 问你所有路径上出现的颜色的和 思路：答案求的是每种颜色对路径的贡献 我们可以反过来每种颜色不经过的路径的条数 假设根节点的颜色为x 我们就可以知道不过x颜色的路径一定不经过这个根节点 和不经过这个子树中颜色为x的节点 所有树形dp。。。。。 阅读全文
posted @ 2017-10-22 20:10
见字如面
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号