摘要：
题意：有一个n*m的方阵，里面的数字未知，但是我们知道如下约束条件：每一行的数字的和每一列的数字的和某些格子有特殊的大小约束，用大于号，小于号和等于号表示问：是否存在用正数填充这个方阵的方案，满足所有的约束，若有，输出之，否则输出IMPOSSIBLE。题解：参考的别人（darksword）的。总结一下建图，忘了的时候还可以回顾~求解一个有上下界的网络流的步骤：1.首先进行构图，对于那么对流量没有限制的边，我们直接将容量赋值为原始的容量，而对于有流量要求的边，我们将容量减去下界并将其等价与无下界的边。最后就是添加一个附加汇点和一个附加源点，从附加源点连向每个顶点的容量为以该点所有流入的下界流量总 阅读全文
摘要：
动态树讲解：http://www.cnblogs.com/proverbs/archive/2013/01/04/2845053.html贴代码混数~View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cstdio> 6 7 #define N 420000 8 9 using namespace std; 10 11 int son[N][2],sum[N],fa[N] 阅读全文