摘要：
一个很水的版本 >_<直接vector操作，修改时直接lower_bound找到位置，然后add操作时是a.insert()，del操作时是a.erase()，询问时直接枚举求和。。。67782292012-09-16 21:57:16Accepted42886843MS1060K1154 BG++yejinruView Code 1 #include <iostream> 2 #include <vector> 3 #include <cstring> 4 #include <cstdio> 5 #include <algor 阅读全文
摘要：
若有错，请指出^_^67755042012-09-16 17:05:39Accepted4292125MS2436K3010 BG++yejinru67754962012-09-16 17:05:08Accepted428978MS1488K2452 BG++yejinru1002 Control 题目： 给出歹徒的起点、终点以及每个经过的节点的权值，问如何安排警察在节点上拦截歹徒，使得歹徒总会被逮获，并且使得费用最少分析： 最小割问题，对于每个节点进行拆点操作（a,a+n两条边），流量为他的点权。然后对于边相连的情况，由于边是无向边，所以建立四条边（a+n,b）,(b+n,a)，... 阅读全文
摘要：
/*题目： 求最小费用最大流的裸模板分析： 每次找到一条最短路，然后记录下每个经过的节点的前驱结点，然后若能够 到达终点的话，从终点开始往回找到最小流，然后再从终点往回依次更改当 前每条边的流量以及反向弧，直到不能再找到一条最短路为止，找最短路的 算法是spfa*/#include #include #include using namespace std;const int maxn = 10005;const int maxm = 1000005;const int inf = 1e8;#define debug puts("here");int n,m,s,... 阅读全文
摘要：
1 /* 2 *最大流模板（引用学长的模板。。。） 3 * SAP（当前弧优化+GAP优化）非递归形式 7 */ 8 9 #include 10 #include 11 #include 12 13 #define SETZR(a) memset(a,0,sizeof(a)) 14 15 using namespace std; 16 17 //定义常量：边数、点数和无穷 18 const int MAXM = 1000000; 19 const int MAXN = 10000; 20 const int INF = 1000000000; 21 22 /... 阅读全文