随笔分类 - ACM-网络流
摘要：Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 16 Accepted Submission(s): 12 Problem De
阅读全文
摘要：题解：最大流板题；增加两个源点，一个汇点。第一个源点到第二个源点连边，权为K，然后第一个源点再连其他点（英雄点）边权各为1，然后英雄和怪物之间按照所给连边（边权为1）。 每个怪物连终点，边权为1； 参考代码： 1 #include<bits/stdc++.h> 2 using namespace s
阅读全文
摘要：新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而
阅读全文
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4
阅读全文
摘要：网络流之转换为对偶图 先来观察下面的这张图： 下面的这张却完全不行。 像这样任意两边的交点在顶点上的图我们称为平面图。 几条边围成一个区域，这个区域称为一个面。 对平面图，我们定义对偶图： 下图中黑色的是个平面图，红色的就是对偶图。其建立方法是，对每个面建一个点，只要有一条边是在两个面之间，我们就对
阅读全文
摘要：Cable TV NETWORK The interconnection of the relays in a cable TV network is bi-directional. The network is connected if there is at least one intercon
阅读全文
摘要：最大权闭合子图 所谓闭合子图就是给定一个有向图，从中选择一些点组成一个点集V。对于V中任意一个点，其后续节点都仍然在V中。比如： 在这个图中有8个闭合子图：∅, {3}, {4}, {2,4}, {3,4}, {1,3,4}, {2,3,4}, {1,2,3,4} 最大权闭合子图即为：在一个图中权值
阅读全文
摘要：周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。 班级一共有M名学生(编号1..M)，邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。 每项活动都需要某些学生在场才
阅读全文
摘要：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图
阅读全文
摘要：度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题： 喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。 由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。 同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最
阅读全文
摘要：Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous
阅读全文
摘要：Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhi
阅读全文
摘要：A group of thieves is approaching a museum in the country of zjsxzy,now they are in city A,and the museum is in city B,where keeps man...
阅读全文
摘要：天才钱vs学霸周2Time Limit: 500 MS Memory Limit: 128 MBSubmit Status由于上次的游戏中学霸周输了，因此学霸周想出个问题为难天才钱，问题是这样的，有一个n×mn×m的矩阵，每一个格子中有一个整数，周大爷给出了数...
阅读全文
摘要：DescriptionOpen-pit mining is a surface mining technique of extracting rock or minerals from the earth by their removal from an open p...
阅读全文
