这题我很二的折腾了一下午,唉,还是太弱了。这题的关键在于标记的更新与更新每个点的权值,更新标记我很快就写好了,思路很清晰,但是查找答案就头晕了,在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数,lest记录该区间从左往右连续的1的个数,rest记录该区间从右往左连续的1的...
分类:
其他好文 时间:
2014-04-27 22:01:03
阅读次数:
549
每边有一个权值,要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa,spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类:
其他好文 时间:
2014-04-27 21:45:47
阅读次数:
549