eternallt的博客

我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 c 的冲突事件。接下来的 M 行每行为三个正整数aj​,bj​,cj​，表示 aj​ 号和 bj​ 号罪犯之间存在仇恨，其怨气值为 cj​。【输入输出样例说明】罪犯之间的怨气值如下面左图所示，右图所示为罪犯的分配方法，市长看到的冲突事件影响力是 35123512（由 22 号和 33 号罪犯引发）。

300001,2,…，含义为第 i 号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第 j 号战舰所在的战舰队列的尾部。：i 和 j 是两个整数（1≤i,j≤30000），表示指令涉及的战舰编号。该指令是莱因哈特窃听到的杨威利发布的舰队调动指令，并且保证第 i 号战舰与第 j 号战舰不在同一列。该指令意思是，询问电脑，杨威利的第 i 号战舰与第 j 号战舰当前是否在同一列中，如果在同一列中，那么它们之间布置有多少战舰。：i 和 j 是两个整数（1≤i,j≤30000），表示指令涉及的战舰编号。

这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。如果学生 A 与学生 B 在同一组里，学生 B 与学生 C 也在同一组里，就说明学生 A 与学生 C 在同一组。再往下 M 行每行输入两个名字，且保证这两个名字都在上面的 N 行中出现过，表示这两个参赛选手在同一个组里。接着会告诉你 M（61≤M≤106）句话，即告诉你学生 A 与学生 B 在同一个组里。然后老师会问你 K（1≤K≤106）句话，即学生 X 和学生 Y 是否在同一组里。老师会告诉你这 N 个选手的名字。

对于 100%100% 的数据，1≤N≤104，1≤M≤2×105，1≤Xi​,Yi​≤N，Zi​∈{1,2}。当输入2时，查询 Xi​ 与 Yi​父节点是否相同，若相同，输出Y；当 Zi​=2 时，输出 Xi​ 与 Yi​ 是否在同一集合内，是的输出。对于每一个 Zi​=2 的操作，都有一行输出，每行包含一个大写字母，为。接下来 M 行，每行包含三个整数 Zi​,Xi​,Yi​。当 Zi​=1 时，将Xi​ 与Yi​ 所在的集合合并。对于 70%70% 的数据，N≤100，M≤103。

Bob是一个网络管理员，负责监控计算机网络。他要维护网络内计算机之间的连接的日志。每个连接是双向的。如果两台计算机是直接连接的，或者与同一台计算机互联，则我们称这两台计算机是互联的。有的时候，需要Bob根据日志信息作出判断，确定给出的两台计算机是否直接或间接地互联。请基于输入信息编写一个程序，回答下述问题的“是”和“否”的次数：computeri是否与computerj互联?输入包含多个测试样例。每个测试用例定义如下：1 网络中计算机的个数（一个正整数）；

规定：x 和 y 是亲戚，y 和 z 是亲戚，那么 x 和 z 也是亲戚。如果 x，y 是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲戚。若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。第一行：三个整数 n,m,p，（n,m,p≤5000），分别表示有 n 个人，m 个亲戚关系，询问 p 对亲戚关系。以下 m 行：每行两个数 Mi​，Mj​，1≤Mi​, Mj​≤n，表示 Mi​ 和 Mj​ 具有亲戚关系。