把问题抽象成图论问题，数学模型是求从S到T的两条不相交的路径，使得路径上点的权值之和最大。
费用流建模，首先拆点，把顶点i拆成i.a和i.b，i.a 与i.b之间连接一条费用为“好心值...
|
|||||
|
这道题的错误做法很多,但是实际在考场上，大多数人拿到了30分。错误做法却能得满分的也很多,正确的算法是基于二分图的算法。注意，不是二分图匹配！ 分析条件，我们把问题抽象... NOIP已经告一段落，结果已经没有悬念。下一步，省选。还记得今年省选失败后，心想还有一年，而现在，留给我的仅仅是剩下的5个月。我的水平到底提高了多少？ 我已经没有时间再来... 省评结果 AAAAAAAAAA AAAAAAAAAA AAAAAAAAAA WAAAWWWWWW 330 今年题居然比去年还简单（前三题）。第四题郁闷了。 ...今天是正式开始集训的第一天，15号就是NOIP2008了。今天全体做了一套模拟题，感觉并不乐观。 总是觉得自己不在做题的状态上，要尽快调整！做Ural上动态规划有些日子了，感觉收益不... 完成了NOIP2000-2008的全部题解，发上来供大家参考吧，如有谬误还请多多指教。 BYVoid原创程序及题解打包下载(37 KB) ==2009.3.26==
|
|
||||
|
Copyright © 2010 Beyond the Void - All Rights Reserved
|
|||||