PRIM算法 实现思想 准备工作 1. 在图当中选择一个顶点作为起点。 2. 建立一个dis数组，dis[i]代表了i号顶点加入生成树的最短距离。 3. 建立一个vis数组，vis[i]表示i号顶点是否已经被访问过。 4. 将起点距离生成树的最短距离更新为0，即dis[start] = 0 算法运行 根据贪心思想，每一次挑选一个距离生成树最近的顶点，加入生成树，并更新距离生成树的最短距离。 1. 找到距离生成树最近的顶点,加入生成树。 2. 通过新加入生成树顶点的相邻顶点,更新其相邻顶点的到达生成树的最短距离。 3. 重复步骤1和步骤2，直到生成树的顶点数等于图的顶点数。 代码实现

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 喀喀（施法前摇） 不是吧阿SIR！ 就这比赛难度，确定不是来搞笑的？ 不过考虑到主办方说 “欢乐赛是面向刚学语法的选手，难度方面希望大家谅解”， 不然我真以为主办方把我们当小学生哄了！ 我当时看到这难度，内心 OS：这也太离谱了，简直是在侮辱我的智商。 什么“算式输出”“最后期限”什么“球体体积” 不过土鸡瓦犬尔！！！！！！！！！ 分分钟就《ALL KILL》了 现在青铜局的分都这么好上吗？？？ 我知道，欢乐赛嘛，放点水题也正常。 但是AC官方放三道纯水也太过了吧！！！ 以后再放这么多水题，建议再开一个赛，名字都想好了 就叫水题赛吧！！！！！！ 什么？你查我战绩发现我根本没考？我用小号考的，大号已经不吃排位分了 喷归喷，闹归闹，题解我还是要发的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 算式输出 无力吐槽，就看这题目，简单a+b（还是没有输入的） 唯一要给小萌新提一嘴的是用" "括起来的是字符串，cout是可以直接输出算式结果的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2 最后期限 也是一道水题，我真的不想喷了，只要知道一小时等于60分钟，小学生都做得出来 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3 球体体积 这道题比T2都简单，照着公式打就可以了。 考虑到小萌新的感受，我就讲一下这道题的“难点”printf的食用方法： printf的具体格式是 printf("%变量类型%……",输出内容，……) 一个printf函数可以像cout一样输出多个元素 像常见的变量类型有： %d %f %c 整型 浮点型 字符型 “ ”里的变量类型和你之后的输出内容是一一对应的。 比如说：printf("%d%f",3.14,3.14)输出结果就是3 3.140000，因为第一个3.14对应%d的整型变量，第二个3.14对应%f浮点型变量 但是如果printf的功能只是这样，那还不如cout省事，但是printf的强大之处在于它可以定义输出格式 在 %f 的中间，可以加入 .x，x是要保留小数位数，这样就可以保留4位小数了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4 分数查询 我，A MC Locer，作为一个编程科技树点歪了的初中生，励志于缩减代码，这道题要我们输入一串字符，然后输出字符串后的内容。因此，我重磅推荐一个函数：unordered_map 食用方法：和vector相似，但是多了一个类似门牌号的东西。 定义：unordered_map<门牌变量类型,内容类型>变量名; 访问方式：变量名[门牌]。 这个函数和结构体是兼容的。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5 奖品分发 这道题我将会具体讲解sort函数的正确用法 像这样的题，他的排序方式被重新定义过了。其实sort的排序方式也是可以定义的 函数使用：sort（开始节点，结束节点，排序子函数） 其中，bool类型的子函数可打可不打。如果不打，那么排序内容就会被升序排列。如果打，那么排序内容就会按照子函数所定义的排序方式排序。 下面就是一个样例： 我们再看回题目，题目中说有三个排序规则： ①进步的同学优先 ②成绩高的优先 ③学号小的优先 那我们就可以把compare子函数定义成这样： 之后就剩下输入输出了，这就不需要我教了吧。下面是完整代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6 方阵排列 这道题更是 阿米诺斯 昂，直接模拟就行了 唯一要注意的是逆时针和顺时针不要搞混了，还有对圈数的统计 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 加我团队：A CROWD OF MC LOVERS 如果上面的题解对你有帮助的话，希望你可以给小编 一 键 三 连 （点赞关注加团队），大伙的关注就是小编持续更新的最大动力。当然如果大伙对我的题解有什么异议或不解，可以直接私聊我，我也会尽可能地满足宝子们的要求。最后感谢您的耐心观看，我们下期再见~~

为确保团队内部沟通顺畅高效，团队 CML（A Crowd of MC Lovers）的所有成员均被设置为作业管理员。这一设置可能导致团外成员的入团申请偶尔出现误拒情况。不过请您放心！一旦发生此类情况，队长将立即重新向您发送入团邀请，届时您只需点击同意，就能顺利加入我们啦！

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这次挑战赛怎么评价呢：冰火两重天 1-2题 羊了个羊第一关，易如反掌，有手就行 建议打回欢乐赛 3-4题 中规中矩 5-6题： 超标! 太超标了！！！ 不会简化代码的同学千万不要尝试，分分钟TLE，直接体验 “代码火葬场” 的酸爽！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1凤梨酥 暂无 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2 买凤梨1 暂无 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3 集训课 暂无 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4 摸鱼 暂无 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5 买凤梨2 暂无 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6 美丽子序列 暂无（本人没有AC，但能提供解题思路） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我的题解都发在大号（༺ A MC Lover ༻）上，小号（The MC Lover）用来写题解

一个想要人气的普通团队 非常容易升级（真的） 前二十位加入团队（已来两位） 直接升一级 如我在您的团队 请发私信跟我说 同样 直接升一级 不在也没关系 不论您是一人小团队还是百人大团队 队长，也就是我 一律可以加入 然后……升一级 拉五人加入本人的团队（请私信我，并提供证据） 直接升一级

无限流，规则怪谈小说 主角：你 第二人称视角 副本名称：集训营 玩家身份：入营的学员/被异化的老师 主角简介：你参加了规则怪谈的游戏，只要连续通关100个副本，规则怪谈的系统就会帮你完成内心深处的欲望，而这次刚好是你的第100个副本。 副本简介：在一所荒废了的生态公园里，不知何时出现了一所集训营，你将成为集训营的学员，找到规则并且安全通关。 玩家面板： 精神值：100 体力值：100 （精神值到0则会被完全异化，成为npc永远留下，体力值为0则昏迷晕倒。）

期末确实是一个很重大的考试，但考完也不至于全疯吧？我们学校年级第一非要说她没考好，躲在房间里哭，老师知道后又告诉家长，爸妈就拿这个训了我一上午。说实话，我刚听到我的成绩时我也在房间里哭，可爸妈没有安慰我，反而骂得更狠了，在知道年级第一都在哭时更是把我的平板给收了，还说自己管得太松。假期本来的用意是让我们休息，现在上午一节课，下午一节课，中午不让睡午觉，就这还嫌报的课太少了。不是说年级第一哭不行，但爸妈不应该拿这个来骂我，我哭的时候又说我矫情，人家年级第一整天不说话，社交少得可怜，而我就不能怕生，非要说我必须大大方方的，那你可曾听说过“SHY”？不是说我跟爸妈抬杠，而是我真的压力太大了，房间里还要装监控，请假了又要说我装病，天生鼻中隔偏曲又不是不知道，在家只知道骂我。还有一个曾经的年级第二，现在一天补八节课，期末考还不是失利了？平板不让放房间里，给平板充电还说我偷玩，上网课说我开小差，我怎么开？我开小差必定被监控抓住，我还开小差？这次是真窒息了，假期跟平常没区别，还不是要上到7点多？

反原联盟入团链接 附：微信QQ群加入链接 入团一定要进官网看队规！！！

有团队缺人吗？我可以加入，链接发在那。

不是哥们这正常吗？？？

贪吃蛇代码

?

旁观者招人2.0 首次加入分级赛，有兴趣的可以加入（言简意赅.JPG） 后期有对于分级后级别名称有想法的在下面评论，可能采纳 注意，加入团队后自动管理员，没变私聊我，不定时回复（在忙考试） 不完全水题（doge） https://www.acgo.cn/application/1849087365839958016

高精度加法

@AC君 ** I AK IOI

最近ACGO整出个找bug赢奖品，大家一下子想起A+B的输出5bug，被修复之后史上最短代码： 没用了，还多了几个测试点，那么简单的题目也没必要吧…… 本人已在学动态规划，这闭着眼都打得出来，最短代码也是个记录，和吉尼斯差不多呀！ 所以本人有点（其实是强烈）反对（被AC君看到就emo了……） 所以，反对扣一，赞同扣2！！！！！

**出题者你不讲武德！！！！**啊啊啊