P_cliff 版 (精华区)

发信人: Jinni (记忆的炎夏), 信区: P_cliff
标  题: [BaGua]比武招“亲”.zz (转载)
发信站: 哈工大紫丁香 (Tue May 31 08:49:38 2005), 站内

【 以下文字转载自 Joke 讨论区 】
发信人: lionboy (简单就是幸福), 信区: Joke
标  题: 比武招“亲”.zz
发信站: BBS 哈工大紫丁香站 (Tue May 31 08:31:09 2005)


下面这条题目我做了一个星期都没搞定。

" 给定图G(V,E)和每条边的权重函数(注意：权重可为负)
 假定已经完成了最短路径的计算，你意识到你计算时每条边的
权重都少算了k(k>0). 请提供一个O(E)的算法能求出正确的最
短路径解。你的算法应该和k无关。"

哪个gg能一周内做出来就是比我聪明的gg。 
我就bg他大餐并亲他一下。而且一直崇拜他 。no kidding  

嗯嗯，我大四，CS系 
版猪我是认真的想认识聪明的gg做bf。 
那样我的作业就都不用愁了。 啦啦啦
也许CS系的gg还能有点希望吧

--
谈一次不必成功的恋爱，学会关心你爱的人
拿一次不必一等的奖学金，享受成功的喜悦
看几部经典电影，学会感动
努力地复习考研，享受奋斗的快乐
交几个狐朋狗友，感受友情的重要
定一个不够远大的目标，去找寻拼搏的乐趣


※ 修改:·Jinni 于 May 31 08:49:56 修改本文·[FROM: 219.217.250.94]
※ 来源:·哈工大紫丁香 http://bbs.hit.edu.cn·[FROM: 202.118.235.102]