龙豆

摘要： 1062*昂贵的聘礼枚举等级限制+dijkstra 1087*APlugforUNIX2分匹配 1094SortingItAllOutfloyd或拓扑 1112*TeamThemUp!2分图染色+DP 1125StockbrokerGrapevineFLOYD 1135DominoEffect最短路 1149*PIGS网络流1161*Wallsfloyd 1201Intervals差分约束 1236*NetworkofSchools强联通 1251JungleRoadsMST 1273DrainageDitches最大流 1274ThePerfectStall2分匹配 1275*Cashier 阅读全文

摘要： STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap(); 他们的头文件函数是#include <algorithm> 首先是make_heap(); 他的函数原型是：void make_heap(first_pointer,end_pointer,compare_function); 一个参数是数组或向量的头指针，第二个向量是尾指针。第三个参数是比较函数的名字。在缺省的时候，默认是大跟堆。（下面的参数都一样就不解释了） 作用：把这一段的数组或向量做成一个堆的结构。范围是[first,last) 然后是 阅读全文

摘要： /* * Graph-poj-3072.cpp * * Created on: 2011-11-20 * * dijkstra.. * * 分别用 STL 的 heap操作 和 普通的数组操作 实现 * * */#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int maxn = 20 + 2;const double pi = atan(1.0) * 4;const double eps = 1e-9;const double inf = 100000 阅读全文