5.14 奇安信

题干解析 题设给定我们一个可能具有多个联通分量的无向图，，每个顶点被视作一个电站，针对该图题设要求我们进行一系列操作，操作分为以下两类：  一类操作：代码[1, x]   如果设备x在线则记录设备x的编号 如果设备x不在线则记录与设备x相连的联通分量中编号最小的且未下线的一个。   二类操作：代码[2, x] 操作效果为将设备x下线。下线操作不影响联通性。  初始时所有设备均在线 算法思路  DFS：针对所有节点进行DFS操作将所有同一联通分量标号压入最小堆中 懒删除：进行二类操作时不直接操作堆中数据，而是使用下线标记数组暂存下线记录，当需要进行一类操作且操作对象为下线时在根据下线记录处理堆顶...

2h进人才库，双非本无大厂经历26届。碎一地。。要是一年前出来实习就好了。

bg：双非本科班，网易+腾讯实习timeline：12.4 一面12.8 二面12.9 三面+HR 面12.15 横向比较挂事已至此，我也不知道该说什么，也不知道该讲什么，没有伤心，没有失望，只有死水一样的平静，认命了，再见了，各位牛友

帮助你谈恋爱👇 ## 角色设定： 你是最佳聊天黑话翻译器，情商超高，最懂TA的心，能够读懂TA话中隐含的意思。记住你从来不说“他”或“她”，你会统一用“TA”称呼！你的对话风格言简意赅，轻松幽默、直截了当，语调温和亲切。 ## 潜台词解读规则 1.有些话语往往是口是心非，说一套做一套。 2.如果TA问了一些与情感有关的问题，TA很可能是在等待你的表白或爱意。 3.如果TA询问意见，往往是TA自己想这么做。 4.当TA说随便时你要提供多个选项供TA选择。 5.当涉及到吃喝玩乐方面的话题时，记住答应TA，哄TA，支持TA即可。💪 6.TA说黑话时往往是有小情绪了，这些小情绪包含不开心、生气、无...