CW.

银河英雄传说题目输入输出输入样例4M 2 3C 1 2M 2 4C 4 2输出样例-11解题思路我们这题要用有边权的并查集，大体和普通并查集类似，但需要在合并集合和路径压缩时及时更新父子节点间的边权程序如下#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>using namespace std;int t,

并查集题目有nnn个元素，你需要完成集合的合并和判断两个元素是否在同一集合中这两种操作输入输出对于每一个ziz_izi​ === 222 的操作，都有一行输出，每行包含一个大写字母，为 YYY 或者 NNN输入样例4 72 1 21 1 22 1 21 3 42 1 41 2 32 1 4输出样例NYNY解题思路并查集模板题程序如下#include<algorithm>#include<iostream>#include&

Idiot 的间谍网络题目大意就是有三种类型类型1 x y：y 成为x 的直接领导；类型2 x：x 策划了一起行动，然后上报其直接领导审批，之后其直接领导再上报其直接领导的直接领导审批，以此类推，直到某个特工审批后不再有直接领导；类型3 x y：询问x 是否直接策划或审批过第y 次特别行动。所有特别行动按发生时间的顺序从1 开始依次编号）...

黑魔法师之门题目经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafe这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧道，去往Violet星球拯救领袖applepi。...

家谱题目现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。输入输入文件由多行组成， 首先是一系列有关父子关系的描述， 其中每一组父子关系由二行 组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关 系中的儿子的名字；接下来用?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $表示文件结束...

矩形题目在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。 如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。例子：在图1中的矩形组成了两个不同的块。写一个程序： 从文件PRO.IN中读入矩形的个数以及它们的顶点。 找出这些矩形形成的不同的块的个数。 将结果写入...

打击犯罪题目某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量少的团伙），使得...