题解：子树分治的做法可以戳这里：http://blog.csdn.net/iamzky/article/details/41120733可是码量。。。这里介绍另一种好写又快的方法。我们还是一颗一颗子树处理，处理完一个子树，考虑枚举最小值。如果我们现在处理到了x节点，它到根的min为w。那么我们就可以... Read More
题解；WJMZBMR:考虑网络流，我们构造一个P*Q*(R+1)的点阵，用(i,j,k)表示一个点那么(i,j,k) -> (i,j,k+1) 的流量为原图中(i,j,k)的不和谐值。S向所有底层连无穷边，所有顶层向T连无穷边。那么(i,j,k) -> (i,j,k+1)被割表示f(i,j)=k。。... Read More
题解：很容易想到一个问题，如果我们已经知道每条边最后的流量，那么单位容量应该怎么分配呢？显然只要让最大流量的边的单位容量为p，其他都为0就可以得到满足题意的一种费用最大的方案。那么我们就是要在最大流的情况下使得最大边,最小。这显然可以二分。然后就出现了一个问题：究竟是用实数二分还是整数二分？经检验必... Read More
题解：可以戳这里：http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html其实自己yy一下就知道这样建图的正确性了。感觉太神奇，居然还能拆成3个点orzzzzzzzzzzzzzzzzzzzzzzzzz跪跪跪跪跪跪跪跪代码： 1 #... Read More
题解:裸的上下界最小流是有问题的。因为在添加了附加源之后求出来的流，因为s，t以及其它点地位都是平等的。如果有一个流经过了s和t，那么总可以认为这个流是从s出发到t的满足题意的流。既然可能存在s到t的流，那么也可能会存在不经过s和t的流，而这是一条环流！！起点不是s，也不是t！显然不满足题意！！！为... Read More
题解：神题一道。。。题解戳这里：http://hi.baidu.com/strongoier/item/0425f0e5814e010265db0095分数规划可以看这里：http://blog.csdn.net/hhaile/article/details/8883652无限orzzzzz代码：实... Read More
题解：戳这里：http://blog.csdn.net/huzecong/article/details/9119741?代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu... Read More
题解：把每个点拆成入点和出点，因为必须经过一次且只能经过一次。所以在两个点之间连一条上界=下界=1的边。然后再s到每个入点连边，每个出点向t连边，点与点之间。。。求最小流就可以过了。。。（感觉最小流神一般的存在。。。）代码： 1 #include 2 #include 3 #include ... Read More
题解：裸下界最小流。j打成i感觉人生失去了希望。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... Read More
题解：总算A掉了，各种蛋疼。。。int main(){ freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); n=read();m=read();s=0;t=2*n+m+1;ss=t+1;tt=t+2;s... Read More