把问题抽象成图论问题，数学模型是求从S到T的两条不相交的路径，使得路径上点的权值之和最大。
费用流建模，首先拆点，把顶点i拆成i.a和i.b，i.a 与i.b之间连接一条费用为“好心值...
|
|||||
|
现在我正处在2008年和2009年的交界处，在这个时刻，回望2008，展望2009，是最合适不过的了。 想一想2008年，我的大事都是围绕OI展开的，一月 冬令营，二月 新年，三月 COGS，四月 省选，... 这道题的错误做法很多,但是实际在考场上，大多数人拿到了30分。错误做法却能得满分的也很多,正确的算法是基于二分图的算法。注意，不是二分图匹配！ 分析条件，我们把问题抽象... 省评结果 AAAAAAAAAA AAAAAAAAAA AAAAAAAAAA WAAAWWWWWW 330 今年题居然比去年还简单（前三题）。第四题郁闷了。 ...今天是正式开始集训的第一天，15号就是NOIP2008了。今天全体做了一套模拟题，感觉并不乐观。 总是觉得自己不在做题的状态上，要尽快调整！做Ural上动态规划有些日子了，感觉收益不... 现在距离开幕式只有不到一个小时了。这一天终于到来了。 由于省选的失败，我在NOI2008无缘省队，只好以夏令营队员的身份参加了这次比赛。 2008年7月26日 在安阳，家中。一大早起来，意识到要走了。爸妈开着车，把我送到郑州，学校这...
|
|
||||
|
Copyright © 2010 Beyond the Void - All Rights Reserved
|
|||||