手机浏览器扫描二维码访问
本站弹窗广告每日仅弹出一次
尽可能不去影响用户体验
为了生存请广大读者理解
第17章（第2页）
【若要求每个城池仅去一次，求公主完成巡视的最短距离。】
[注：2≤n≤1000］
即使不是第一次见，众人还是牙疼似的抽了一口气。
……什么玩意都是。
连n的最大取值都比之前多一个0。
一千个城池大盛世！
袁天忍不住道：“珑妹，这道真的很邪门，逼不得已我连记忆化搜索都掏出来试了，还是捋不顺逻辑……”
林珑茫然：“什么是记忆化搜索？”
“……你不知道记忆化搜索？”袁天差点咬到舌头，“……哦，对哦，你刚入门。”
……可眼前人的实力真的很难让他记得这一点啊！！！
他定了定神，又问：“那你准备怎么做啊？不用记忆化搜索更不行的啊……”
林珑想了想：“就正常递归吧。从1出发，那只能去2或n。假设到2，下一步只能去3或n；假设到n，下一步只能去n-1或2——”
“……停停停！”袁天震惊打断，险些劈了音，“凭什么每一步只有两种可能？！公主可以往任意一个城池去的啊！”
“可是所有城池围成了凸多边形。”林珑见他迷茫，顿时有点慌，咬了咬唇，犹豫着小声说，“我觉得……要想总距离最短，路径连线就不能有交叉？”
“……”袁天直了眼，半晌才憋出来一句，“你这是……图形性质？数学定理？……怎么证啊？”
他撞撞邱博：“你能证吗？”
邱博一贯的沉默不怎么说话，闻言摇摇头。袁天还在现场百度这个不知道是怎么回事的性质，林珑已经按这个思路写好了代码，仍然很短，不过42行，再三检查语法没有错漏之后，小心翼翼又点了提交。
比系统判定更快的是吴升的嘴。
没人知道他什么时候又无声无息地回了来，在门边听了不知多久，眼下倚着门框，笑吟吟拍了几下手。
“精彩。不愧是我们的新生赛第一。”
荣妃不荣
荣妃不荣情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的其他类型小说，荣妃不荣-元梦卿尘-小说旗免费提供荣妃不荣最新清爽干净的文字章节在线阅读和TXT下载。...
修仙别看戏
修仙别看戏情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的武侠修真小说，修仙别看戏-踏歌行人未停-小说旗免费提供修仙别看戏最新清爽干净的文字章节在线阅读和TXT下载。...
鸿蒙荒炁录
这个孩子他想去哪呢？充满迷途的荒野大陆，，神秘莫测的天上界，迷途重重的前进之路，充满传奇的故事开张了！......
很纯很暧昧
很纯很暧昧情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的都市言情小说，很纯很暧昧-鱼人二代-小说旗免费提供很纯很暧昧最新清爽干净的文字章节在线阅读和TXT下载。...
华娱从艺校开始
被电脑送回过去，这一世重新选择。我选择美人如玉，我选择暴富人生，我选择电影和娱乐。这一世，我想让柳天仙、大蜜蜜成为我的师姐；想让古小娜、周东雨、杨紫妮成为我的师妹；想让李县、朱伊隆、白净庭叫我老板。——全文拍电影为主，电视剧等为辅——...
他站在时光深处
应如约外婆的手术，温景然主刀。 进手术室前，如约怕会给他增加压力，特别淡定地让他不要紧张。 温景然当时只垂眸看了她一眼，未作声。 可接下来的整台手术气氛凝重鸦雀无声。 结束后，温景然靠在墙边，应如约触到他冰凉的手时，错愕地抬头看他。 他低笑一声，自嘲：“有点紧张，怕你哭。” 你的生命里有没有出现过这样一个人，和他的遇见，仿佛跨越了星辰和大海。...