手机浏览器扫描二维码访问
【若要求每个城池仅去一次,求公主完成巡视的最短距离。】
[注:2≤n≤1000]
即使不是第一次见,众人还是牙疼似的抽了一口气。
……什么玩意都是。
连n的最大取值都比之前多一个0。
一千个城池大盛世!
袁天忍不住道:“珑妹,这道真的很邪门,逼不得已我连记忆化搜索都掏出来试了,还是捋不顺逻辑……”
林珑茫然:“什么是记忆化搜索?”
“……你不知道记忆化搜索?”袁天差点咬到舌头,“……哦,对哦,你刚入门。”
……可眼前人的实力真的很难让他记得这一点啊!!!
他定了定神,又问:“那你准备怎么做啊?不用记忆化搜索更不行的啊……”
林珑想了想:“就正常递归吧。从1出发,那只能去2或n。假设到2,下一步只能去3或n;假设到n,下一步只能去n-1或2——”
“……停停停!”袁天震惊打断,险些劈了音,“凭什么每一步只有两种可能?!公主可以往任意一个城池去的啊!”
“可是所有城池围成了凸多边形。”林珑见他迷茫,顿时有点慌,咬了咬唇,犹豫着小声说,“我觉得……要想总距离最短,路径连线就不能有交叉?”
“……”袁天直了眼,半晌才憋出来一句,“你这是……图形性质?数学定理?……怎么证啊?”
他撞撞邱博:“你能证吗?”
邱博一贯的沉默不怎么说话,闻言摇摇头。袁天还在现场百度这个不知道是怎么回事的性质,林珑已经按这个思路写好了代码,仍然很短,不过42行,再三检查语法没有错漏之后,小心翼翼又点了提交。
比系统判定更快的是吴升的嘴。
没人知道他什么时候又无声无息地回了来,在门边听了不知多久,眼下倚着门框,笑吟吟拍了几下手。
“精彩。不愧是我们的新生赛第一。”
安森,曾经众人嫌弃的邋遢独眼龙,杠杆玩得溜,摇身一变22岁多伦多留学归来,身高165,体重93,工商管理硕士。时尚裙装,名牌包、首饰,一头齐腰长发大波浪,略施粉黛,清纯又妩媚。脸蛋美。身材好。衣品好。头发好看。走路姿势好看。气质好。她从走廊过去,风都是香的……关舜泽,25岁,L&E集团公子哥。西裤包裹着笔直修长的双......
无我仙帝渡神劫失败,差点飞灰湮灭,靠夺舍一个拙体才得以生存,从此再次出发,冲击更广阔的世界……...
荒葬情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的都市言情小说,荒葬-远离巨蟹-小说旗免费提供荒葬最新清爽干净的文字章节在线阅读和TXT下载。...
北燕三十二年秋,先有天上陨石坠落皇城外山上,后有民间怪事不断,但最引人风头的,还是文渊阁首席大学士家中的混世公子,在满城与人津津乐道的作妖之事,因此这一年,也被后世的人,称之为妖年……...
为王的父亲抛弃他,相依为命的母亲欲杀他而后快,亲兄弟造他的反,唯一的至交派遣刺客刺杀他,长子背弃他的信念,幼子颠覆他的国家。 作为始皇帝,背叛于他而言已是平常。 当然,这一切都已经不重要了。 累了一辈子的始皇帝只想在自家好圣孙的服侍下颐养天年。 顺便琢磨一下什么时候撂挑子不干,让自家惫懒的好圣孙,尽心尽力的担负起国家的重担。 (亲情,救赎,合家欢……)...
【免费爆爽】偶获华夏龙魂神血,剑尊霸体觉醒,一剑出而天下惊!曾经,他是叶族弃少,被未婚妻嘲笑,被族人侮辱,被家族驱逐。如今,他是一代邪龙剑尊、恶魔大帝,仙子圣女对他又爱又恨,天骄俊才对他又敬又怕!【注:本书主角无比邪恶,装逼打脸、非礼圣女不需要理由,看不顺眼就动手,粗暴碾压不讲理。】【更新说明:每天五章大爆发,0点,8点,14点,18点,21点。】...