题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...

9.21-28参加第一轮七牛云秋招项目比赛，三人组队做一个AI角色对话网站。我们的目标是争取拿offer和前16名的奖金（最低500元）10.11打电话通知我们准备参加终面10.14参加终面（官网上说就一次终面），面试官为技术人员。我们来回路程4小时。10.23打电话通知我们，进了前20，10.27还有一次路演面试，评出前16名10.27再次参加终面，面试官为高管。来回路程4小时，告知我们一周内出结果。10.31在群里询问是否出结果，没有回复。11.5公司人员告知第一批有一波通知结果了，另外还有一波。11.12一位队员收到offer，两位队员被拒绝，评奖没消息。12.2在群里询问公司人员是否有消息，一位公司人员退群，没有回复。12.4在群里询问公司人员是否有消息，说是会帮忙反馈。12.12我们打听到HR主动告知某位参赛选手获奖500元。12.13在群里询问是否有消息，公司人员说在最终确认中，近期会联系，或者通过官网了解情况。12.23在群里询问是否有结果，公司人员告知没有获奖。————分割线————图1图2为群里聊天记录，图3为奖项设置，可怜的学生党为了个offer和500块都被硬拖3个月。我说实话辛苦了一周做项目参加比赛，没有offer，没有获奖也是做好心理准备的，但是不能这么无视我们的消息，并且拖着我们三个月吧。所有的方案、代码、产品说明文档等等参赛资料都是公开透明提交给公司的，我在的群参赛者大群是第11个，200多人，最多三人一队，有两批比赛，所以至少上百个队伍，上百个方案吧，很难说不是白嫖这么大规模的方案和创意。中间在群里问比赛结果，每次要么是不回复，要么是说问问负责人，还在确定中等等，然后就拖着。10月23号前20都已经出来了，排个名次要整整2个月吗？一直到今天12月23号跟我们说没获奖(不知道是不是因为队员没有接受他们offer的原因，给的薪资白菜价，所以队员拒绝了offer)官网说的第一批十月中旬公布结果，结果到现在花了3个月时间，之前有别人说是不是来窃取创意的，我还说这么大公司不至于吧。现在看来就是来白嫖方案的，做项目做了一个星期，后面又花精力，又花时间的做PPT搞了两次终演，最后因为队伍不是公司招聘候选，所以这么无视我们？

老粉都知道小猪猪我很久没更新了，因为秋招非常非常不顺利，emo了三个月了，接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班，比较有优势的是有两段大厂实习，美团和字节。秋招面了50+场泡池子泡死的：滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来，其他的都是全a，但该挂还是挂，第三次三面才面进去字节，秋招加暑期总共面了22次字节，在字节的面评可以出成书了快手面了8场，2次实习的，通过了但没去，一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的，三面还来说我去过字节，应该不会考虑滴滴吧，直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了，三个志愿全部结束，估计被卡学历了虾皮二面挂 这个是我菜，面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂，我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂，但是数量比较少，约面大多数都是大厂。整体的战况非常惨烈，面试机会少，就算面过了也需要和各路神仙横向对比，很多次我都是那个被比下去的人，不过这也正常，毕竟谁会放着一个985的硕士不招，反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了，不仅仅要985还要硕士了，双非几乎没啥生存空间了，我感觉未来几年双非想要进大厂开发的难度应该直线上升了，唯一的打法还是从大二刷实习，然后苟个转正，不然要是去秋招大概率是炮灰。而且就我面字节这么多次，已经开始问很多ai的东西了，你一破本科生要是没实习没科研懂什么ai啊，纯纯白给了

本文使用了 ai 辅助，旨在更好的帮助大家理解一些技巧邮递员送信牛客题霸牛客网以这一题为例，需要对节点 1 求 两次 dijkstra，怎么使得代码写的简洁？ ac 代码如下，我们来一一解析： void solve() { int n(q_), m(q_); using ED = array<int, 2>; using GRAPH = vector<vector<ED>>; GRAPH tr(n + 1); GRAPH rtr(n + 1); ffp(i, 1, m) { int u(q_), v(q_), w(q_); tr[u].push_back({...