摘要：
找一个最小的长方形包括所有给出的点， 很简单找出最坐标中最小的x,y （左下角）和最大的x,y （右下角）就是答案. 最小长方形Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5828Accepted Submission(s): 3217Problem Description给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点... 阅读全文
摘要：
有上下界的网络流， 关键是怎么把下界体现出来，于是要先判断是否可行。然后在求解最大流.这题是没有给出源点和汇点的，但是题目中有一个条件就是每个点都满足所有流入的和等于所有流出的和，然后我猜想了一下这题给出的图都是环. 如果有出度为0或入度为0的话就不满足题意的要求。 (这一点坑了我很久才把这题做出来)然后就是关键的一步怎么建附加网络，并求可行流.首先如果这个网络流可行那么每条边的下界都是必须满足的，于是这个网络在没开始求之前你就可以把每条边都流过大小为它下界的流。 然后就会存在问题，有些时候经过上述操作这个点的流就不平衡了. 如果这个点最后流入的多，那么可想而知的是这个点流出的边要多往外流一些 阅读全文