P3367 【模板】并查集题目背景本题数据范围已经更新到 ，。题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数 ,表示共有 个元素和 个操作。接下来 行，每行包含三个整数 。当 时，将 与 所在的集合合并。当 时，输出 与 是否在同一集合内，是的输出Y ；否则输出 N 。输出格式对于每一个 的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N 。输入输出样例 #1输入 #1 4 7 2 1 2 1 1 2 2 1 2 1 3 4 2 1 4 1 2 3 2 1 4 输出 #1 N Y N Y 说明/提示对于 的数据，，。对于 的数据，，。对于 的数据...

一面 + 二面 总计110分钟 全程无八股！12月22号 一面（约58分钟）全程拷打【项目+实习】，拷打比例如下：- 项目问了占比60%，实习占比40%- 手撕：合并两个有序链表（easy题，没啥可说的）12月23号 二面（约52分钟）23号上午发的二面邀请，然后约了时间。- 全程拷打【实习】- 手撕：二叉树的最大路径和（鼠鼠很久没有做过深搜的题了，上一次做这种类型的题，还是在本科打icpc省赛的时候，所以面试官点了了我2次，才AC掉😂）面完大约过了半个小时，HR打电话说面试通过，然后加了VX，要了个人资料，第二天发的offer。总结：研一的第一个大厂offer，面试体验极佳！面试官问的很有深度，全程都没有问八股，我爱团子！