手机浏览器扫描二维码访问
本站广告仅展示一次,尽可能不去影响用户体验,为了生存请广大读者理解
第17章（第2页）
【若要求每个城池仅去一次，求公主完成巡视的最短距离。】
[注：2≤n≤1000］
即使不是第一次见，众人还是牙疼似的抽了一口气。
……什么玩意都是。
连n的最大取值都比之前多一个0。
一千个城池大盛世！
袁天忍不住道：“珑妹，这道真的很邪门，逼不得已我连记忆化搜索都掏出来试了，还是捋不顺逻辑……”
林珑茫然：“什么是记忆化搜索？”
“……你不知道记忆化搜索？”袁天差点咬到舌头，“……哦，对哦，你刚入门。”
……可眼前人的实力真的很难让他记得这一点啊！！！
他定了定神，又问：“那你准备怎么做啊？不用记忆化搜索更不行的啊……”
林珑想了想：“就正常递归吧。从1出发，那只能去2或n。假设到2，下一步只能去3或n；假设到n，下一步只能去n-1或2——”
“……停停停！”袁天震惊打断，险些劈了音，“凭什么每一步只有两种可能？！公主可以往任意一个城池去的啊！”
“可是所有城池围成了凸多边形。”林珑见他迷茫，顿时有点慌，咬了咬唇，犹豫着小声说，“我觉得……要想总距离最短，路径连线就不能有交叉？”
“……”袁天直了眼，半晌才憋出来一句，“你这是……图形性质？数学定理？……怎么证啊？”
他撞撞邱博：“你能证吗？”
邱博一贯的沉默不怎么说话，闻言摇摇头。袁天还在现场百度这个不知道是怎么回事的性质，林珑已经按这个思路写好了代码，仍然很短，不过42行，再三检查语法没有错漏之后，小心翼翼又点了提交。
比系统判定更快的是吴升的嘴。
没人知道他什么时候又无声无息地回了来，在门边听了不知多久，眼下倚着门框，笑吟吟拍了几下手。
天生仙种
天生一个修仙种子，崛起于微末寒族，踏上长生之路，一步一个脚印，直至长生彼岸。努力即有回报，对于修仙者来说，还有什么更好的金手指呢。......
皇后她没有心
晋2024-12-4完结总书评数：1844当前被收藏数：3985营养液数：1398文章积分：66,882,652文案：岑扶光，当今圣上的嫡次子。皇上是他爹，皇后是他娘，太子是他哥，而他本人更是...
妖孽奶爸在都市
关于妖孽奶爸在都市：仙帝江帆被兄弟暗害，自爆神兵，意外重回地球，却发现自己多了一个四岁的女儿。“爸爸，我想要变成奥特曼去打怪兽。”无尽森林，两个奥特曼syer冲到了兽群。“爸爸，我要上天。”江帆抬手一招，巨剑飞来，两个身影踏剑翱翔天际。“爸爸，我想要一个哥哥和一个妹妹，哥哥用来保护我，妹妹用来被我欺负。”江帆看向貌美如花的老婆，双眼放光……：...
盗墓：哑巴历险记
主打一个宠小哥。生活是苦的话，小说一定要甜甜的。盗墓系列的单元小短剧，快穿文。我想让张麒麟不要局限在一个环境里，崽崽，世界很大。你可以去看看，人也很多，你去认认。瓶仔，妈妈爱你呦！！！瓶瞎，黑瓶，花邪，主打还是父母家人的爱。不定时的干掉张启山河张日山还有创飞九门。保护解雨臣，小花花，带上黑瞎子，一起嘿嘿，无邪，我会......
衣冠不南渡
古老的帝国倒下，豺狼们虎视眈眈。曹髦从不想去当什么皇帝，只是，魏晋不风流，遍地是白骨。想到五十年后的华夏大浩劫，曹髦只能再次坐上战车，发动最后的冲锋。汉贼不两立！衣冠不南渡！司马氏，门阀，五胡，所有那些想毁灭我华夏的杂粹们，乃公跟你们拼了！又名《以唐续汉计划》，《实有魏武之风》，《陛下是反贼头子》等等。......
绝世战龙
五年前，沈家养子被陷害入狱。五年后，北境龙城，一代战神沈无崖收到一封家书，爷爷竟然被人害死。十岁那年，雷雨交加，是爷爷牵起他的手，带入沈家，给予他温暖的童年……战神归来，跪于爷爷灵前立誓：定让仇人，血债血偿！......