第17章（2 / 2）

……可眼前人的实力真的很难让他记得这一点啊！！！

他定了定神，又问：“那你准备怎么做啊？不用记忆化搜索更不行的啊……”

林珑想了想：“就正常递归吧。从1出发，那只能去2或n。假设到2，下一步只能去3或n；假设到n，下一步只能去n-1或2——”

“……停停停！”袁天震惊打断，险些劈了音，“凭什么每一步只有两种可能？！公主可以往任意一个城池去的啊！”

“可是所有城池围成了凸多边形。”林珑见他迷茫，顿时有点慌，咬了咬唇，犹豫着小声说，“我觉得……要想总距离最短，路径连线就不能有交叉？”

“……”袁天直了眼，半晌才憋出来一句，“你这是……图形性质？数学定理？……怎么证啊？”

他撞撞邱博：“你能证吗？”

邱博一贯的沉默不怎么说话，闻言摇摇头。袁天还在现场百度这个不知道是怎么回事的性质，林珑已经按这个思路写好了代码，仍然很短，不过42行，再三检查语法没有错漏之后，小心翼翼又点了提交。

比系统判定更快的是吴升的嘴。

没人知道他什么时候又无声无息地回了来，在门边听了不知多久，眼下倚着门框，笑吟吟拍了几下手。

“精彩。不愧是我们的新生赛第一。”

而几乎是同一时间，屏幕上也跳出了结果。

第十一个ac于数道屏息中出现。

“ak！”袁天尖叫，“秀啊珑妹，all kill！”

是acm圈里的又一个术语。用来形容在一场比赛中十一道题全通的神迹。当然，在正式赛场上出现的概率无限接近于零，大家也就只能在训练中尝试一下。

但即使是训练，在如此难度的一套题中ak已经够不可思议，更不要提这

Loading...

内容未加载完成，请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~

推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址！