ACM交流帖

这个讲义不错：http://wenku.baidu.com/link?url=cOZl5gOfcSd1OXDhQmM-je3MjGxFtSYyPCr1Rmsv-7SnIA7Dvftb7xmgfGPnfgIAl7x3O0CnSdy2bHuNUVwteQxFkfIUbRTbs8Yeq1d5_NG代码：#include #include #include #include #

第一道自己写的网络流的题，\(^o^)/~。虽然改了好久但终于还是改出来了，其实bug不过两个：1数组开小了；2没有将点分割开导致经过一个点的流超过1；代码:#include #include #include #include #include #define ll long long#define inf ~0u>>1#define maxm 500050#defi

You're given a matrix with n rows and n columns. A basic property of a square matrix is the main diagonal: all cells that have the same row and column number.We consider all diagonals that are paral

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6214题目大：给出一个网络流的图，问最小割的集合的最小大小是多少。首先要保证为最小割，然后是割集的大小最小。显然是有优先级的关系的，同时这个两个的求法是有相似之处的，最小割就是最大流，而割集最小化就是把所有可能的最大流子图的边容量全部修改为1时的最大流，就是在原来的最大流的子图上跑出的最大流。

代码:#include #include #include #include #include #include #define ll long long#define maxn 2200#define maxm 301000using namespace std;int now[maxn];long long v[maxm];int st[maxm],ed[maxm

A - Drainage Ditches POJ - 1273 简单模板题B - Friendship POJ - 1815大致题意：时限2秒，给出200个点，5000 条边的无向图，以及S和T，问将S和T分割开来最少需要删去多少个点，以及最小字典序的割点集合建图方法：每个点分割成入点和出点，之间连容量为1的边；对于原来的图中的连边，则从起点的出点 向 终点的入边建立一条容量为极大值的边。...