零二读小说网

手机浏览器扫描二维码访问

本站弹窗广告每日仅弹出一次
尽可能不去影响用户体验
为了生存请广大读者理解

第17章(第2页)

【若要求每个城池仅去一次,求公主完成巡视的最短距离。】

[注:2≤n≤1000]

即使不是第一次见,众人还是牙疼似的抽了一口气。

……什么玩意都是。

连n的最大取值都比之前多一个0。

一千个城池大盛世!

袁天忍不住道:“珑妹,这道真的很邪门,逼不得已我连记忆化搜索都掏出来试了,还是捋不顺逻辑……”

林珑茫然:“什么是记忆化搜索?”

“……你不知道记忆化搜索?”袁天差点咬到舌头,“……哦,对哦,你刚入门。”

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

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

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

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

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

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

他撞撞邱博:“你能证吗?”

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

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

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

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

热门小说推荐
六夜侍寝

六夜侍寝

西海之南,流沙之滨,赤水之后,黑水之前,巍巍帝下都,千仞昆仑丘。...

请听游戏的话

请听游戏的话

一 从老家度假回来的高晏,发现行李箱多出一具扔不掉的八手木制邪观音。 刚从庙里还愿出来就掉进观落阴现场,耳边听到提示音:欢迎来到神明的游戏~ ——请一定,要听从神明的话。 二 最新热帖置顶飘红——【惊!全球唯一通过主神级难度的褚神下落不明,据知情人爆料褚神追媳妇去了。对,你们没看错,那个老狗逼褚神有媳妇儿!】 三 从不干人事的高晏,碰到热衷破坏规则的褚碎璧—— 高晏:我是好人。 褚碎璧:我也是。 神明:CNM! 排雷:1、恐怖无限流。 2、规则bug攻,不干人事受。 3、文名取自于日剧《诚如神之所说(要听神明的话)》。...

天道今天不上班

天道今天不上班

无论是环境的刺激,还是物质的侵蚀,无论是能量的伤害,还是概念的规则。 一旦威胁生命,祂会迅速免疫,一旦伤害身体,祂会快速进化。此为绝对适应。 在这如炼狱般的乱世里,妖怪见了要吃祂,仙人见了想炼丹。 祂是世界上最好的天材地宝,也是世界上最完美的鼎炉。 然而道术、法宝、符箓、神兵、真火、雷劫、死光、杀阵……种种一切杀不死祂的东西,都会使祂变得更加强大。...

少年歌行

少年歌行

一个喜着红衣的热血少年,一个破败酒家的抠门老板,一个江湖豪门的首席弟子,看似毫不相关的三个人在一个雪夜相遇了。 怀着各自的目的,他们一同护送着一座黄金打造的棺材去往边境之城毕罗,期间遭遇各方势力的追杀:顶级的杀手组合月姬冥侯,神秘教派的护法白发仙、紫衣侯…… 令人精悍的杀人术,消失多年的域外魔教,三位少年的前路似乎无比凶险,可他们却对棺材中的一切一无所知。 然而当真相慢慢浮现出来的时候,少年们做了一个惊人的决定……...

凡人策

凡人策

凡人策情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的武侠修真小说,凡人策-开心橡果-小说旗免费提供凡人策最新清爽干净的文字章节在线阅读和TXT下载。...

大帝只想躺平

大帝只想躺平

黄金时代,只有一位大帝。大帝座下,只有一位骑士。骑士既不潇洒,也不风流,安静乖巧,永远戴着黑面具,像只抵着大帝后脚跟摇尾巴的小狗。虽然有人称他是被拴上链子的死神;有人称他是黄金时代的黑暗魔影;还曾有人颤抖地跪在他眼前,叫喊着说:他来自深渊,是世上唯一一头黑龙。骑士不理他们。龙形本体又笨重又庞大,都没办法弯下腰来得到大帝的摸摸头,有什么好的?他还是喜欢守在大帝身边,当她的小狗。除了陛下的摸摸头,小狗唯一的癖好是收集亮闪闪。亮闪闪的金子,亮闪闪的宝石,亮闪闪的大帝。陛下讲话时亮闪闪的。陛下出征时亮闪闪的。陛下凯旋时亮闪闪的。陛下……“喂。”骑士眨巴了一下眼睛,回过神来。远在黄金时代之后的数千年,开着空调开着PS4的房间,穿着大裤衩叉着腿打游戏的大帝,顶着死鱼眼幽幽看过来。她说:“手没空。薯片。”骑士:“……”骑士替陛下拆开零食,把薯片喂进陛下嘴里,然后弯腰拿走了陛下刚刚吃空的泡面碗。陛下依旧瘫在她的大屏显示器前打游戏,动都没动,弹指间一把月光大剑干碎了满屏幕的狗。据说陛下前天爆肝征服了苇名城,昨天征服了旧亚楠,今天在征服老头环。只在旁边负责递薯片送汽水的骑士不是很明白,但他想,嗯。果然,陛下今天依旧亮闪闪。————大帝:有一种木头,他无坚不摧,他钻石憨憨,他的呆脑袋可以锤碎钢筋水泥,宇宙大爆炸估计都能保持着木头原形,你猜,这木头是谁。骑士:?大帝:……算了,喂我薯片,手没空。征服世界后只想躺平的咸鱼系少女死宅x热爱亮闪闪的宇宙第一钢铁木头呆呆龙食用说明:1.本文乃脑洞衍生,序章左转专栏内《克里斯托大帝au》~~2.作者wb早就登不上啦,封禁中,欢迎在评论区跟作者玩耍~3.轻松沙雕日常风,无虐无跌宕起伏爱恨情仇的慢热感情流,大家看个轻松~~4.v后稳定日更,具体更新时间不定(大概率在零点前后),有变化会在评论区掉落通知~感谢id墨染繁芜小天使为本文制作封面~...