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