瓜炒茄

摘要： 题目:http://poj.org/problem?id=3348求凸包面积算法:先对点的横坐标排序,从左到右先计算下凸边,再从右到左计算上凸边.复杂度比Graham Scan法稍稍要高(两次遍历点集),但实现较容易#include #include using namespace std;stru... 阅读全文

摘要： [1] POJ-1273题目:http://poj.org/problem?id=1273最直接的最大流问题,用了Ford-Fulkerson方法,DFS随机搜索增广路.算法原理参考:http://blog.csdn.net/smartxxyx/article/details/9293665哎,又给... 阅读全文