BZOJ1324

【bzoj1324】Exca王者之剑（8-9 方格取数问题）

*题目描述：在一个有m*n(m,n #include #include #include #include #ifdefWIN32 #defineLL"%I64d" #else #defineLL"%lld" #endif #ifdefCT #definedebug(...)printf(__VA_ARGS__) #definesetfile() #else #definedebug(...)
qq_33442848·2016-05-07 11:00

【BZOJ1324】Exca王者之剑【最小割】

【题目链接】论文题，见胡伯涛《最小割模型在信息学竞赛中的应用》WA了几发，最后发现是dinic模板写错了==，看来今天不适合做题。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=10005,maxm=100005,maxq=50000,inf=0x7fffffff; intn,m,head[maxn],cur
BraketBN·2016-04-25 17:00

【bzoj1324】Exca王者之剑 最小割

不考虑走的过程，只考虑最终结果考虑每个点选或不选选了一个点，则不能选周围的4个点除此之外，好像没有别的限制了。问题变成了方格取数黑白染色源点S向黑点连一条容量为权值的边白点向汇点T连一条容量为权值的边一个点向周围的点连一条容量为inf的边总费用-最大流即为答案#include #include #include #include #include #include #definemaxn10010
u012288458·2016-02-22 13:00

bzoj1324: Exca王者之剑&&bzoj1475: 方格取数

双倍经验。。都是最大流学到一个很了不得的建图姿势呢代码就是单纯的dinic我就不贴了既然没有在我的模板库里找到dinic 我还得手打。。。。。可怕
liutian429073576·2015-12-13 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他