手机浏览器扫描二维码访问
本站广告仅展示一次,尽可能不去影响用户体验,为了生存请广大读者理解
第17章（第2页）
【若要求每个城池仅去一次，求公主完成巡视的最短距离。】
[注：2≤n≤1000］
即使不是第一次见，众人还是牙疼似的抽了一口气。
……什么玩意都是。
连n的最大取值都比之前多一个0。
一千个城池大盛世！
袁天忍不住道：“珑妹，这道真的很邪门，逼不得已我连记忆化搜索都掏出来试了，还是捋不顺逻辑……”
林珑茫然：“什么是记忆化搜索？”
“……你不知道记忆化搜索？”袁天差点咬到舌头，“……哦，对哦，你刚入门。”
……可眼前人的实力真的很难让他记得这一点啊！！！
他定了定神，又问：“那你准备怎么做啊？不用记忆化搜索更不行的啊……”
林珑想了想：“就正常递归吧。从1出发，那只能去2或n。假设到2，下一步只能去3或n；假设到n，下一步只能去n-1或2——”
“……停停停！”袁天震惊打断，险些劈了音，“凭什么每一步只有两种可能？！公主可以往任意一个城池去的啊！”
“可是所有城池围成了凸多边形。”林珑见他迷茫，顿时有点慌，咬了咬唇，犹豫着小声说，“我觉得……要想总距离最短，路径连线就不能有交叉？”
“……”袁天直了眼，半晌才憋出来一句，“你这是……图形性质？数学定理？……怎么证啊？”
他撞撞邱博：“你能证吗？”
邱博一贯的沉默不怎么说话，闻言摇摇头。袁天还在现场百度这个不知道是怎么回事的性质，林珑已经按这个思路写好了代码，仍然很短，不过42行，再三检查语法没有错漏之后，小心翼翼又点了提交。
比系统判定更快的是吴升的嘴。
没人知道他什么时候又无声无息地回了来，在门边听了不知多久，眼下倚着门框，笑吟吟拍了几下手。
“精彩。不愧是我们的新生赛第一。”
龙图案卷集
龙图阁，北宋时期建造，内藏各种书画、典籍、卷宗，有些接近于今天的图书馆。龙图阁最有名的一位“馆长”，就是仁宗时期的龙图阁直学士，开封府尹包拯。 这个故事是虚构的（废话！），讲的是鼠猫这一大家子，破解龙图阁内典藏古代悬案卷、以及各地州城府县送来的未破悬案的故事。...
小小魔修证仙道
小小魔修证仙道情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的玄幻魔法小说，小小魔修证仙道-喜欢干饭的哥-小说旗免费提供小小魔修证仙道最新清爽干净的文字章节在线阅读和TXT下载。...
修真大典
拥有一颗永恒初心，老天爷帝俊传承，走进一个个界面、位面、层面。寻找三皇五帝的传说，探索最终无解之谜……......
紫焰天书
华夏文明上下五千年，一个来自异界的天才少年姜炎，意外获得仙界四大宗门的无上传承，医者仁心、济世救人——洪荒世界、宇宙浩瀚、万法归宗、舍我其谁、唯我独尊！......
回到大明当驸马
《回到大明当驸马》回到大明当驸马目录全文阅读，主角是陈大人弘治皇小说章节完整质量高，包含结局、番外。? 《回到大明当驸马》作者：公子枫回到大明，娶了个流落公主，又中举当官，人生本该逍遥。奈何还未上任，就卷入朝堂纷争。其中凶险，需步步为营，智斗臣。个中乐趣，当进退自如，掌权夺势。进，以朝堂为棋盘，正面硬刚。退，坐府邸当棋手，搅弄四方。国策？拿出小本本，我说你记，保天下国泰民安。...
港综之美人画骨
愔愔穿越港综影视世界的旅程，没啥用的金手指可以忽略，主打一个陪伴。港影美人很多，帅哥也很撩人，纯粹撩男神之旅。......