这道题目算是让我学到了不少建图的细节题目保证从s到t有T条无相同道路的路径，即每条边只能用一次，每个点可以多次经过然后要求所有的路径中最大的边的最小值每条边只能用一次，可以联想到网络流，边容量为1求最小的最大可以用二分判断二分的值是否满足条件：s、t的最大流是否>=T讲一下建图的细节双向建图，即满足条件的每条边的容量都为1，可以双向流而对于zoj 3583，每个点只能经过一次（每条边当然也只能经过一次），而且是无向图，所以也需要双向流，但是由于一个点只能经过一次，就需要拆点了，拆点后再求最大流就能保证最大的流只经过每个点最多一次。View Code #include<stdio.h Read More
posted @ 2012-03-14 23:08
Because Of You
Views(721)
Comments(0)
Diggs(0)
有点特殊，每个长方体的底面的左下角都在（0，0 , 0）所以计算面积的时候就简单很多了。用线段树，对x坐标建树rm[rt]：区间最右端y值mx[rt]：管辖区间内最大的y值sum[rt]：管辖区间内的总面积cover[rt]:是否被某个y值完全覆盖求体积的时候，从下往上不好求因为如果y大的长方体在下面，y小的在上面，从下往上计算的时候会多算比如 5 5 5 1 1 10两个长方体，在计算5到10的体积时，面积并的和是25，实际上是1而从上往下求体积就不会出现这种问题View Code #include<cstdio>#include<cstring>#include&l Read More
posted @ 2012-03-14 11:35
Because Of You
Views(514)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号