- 博客(71)
- 收藏
- 关注
RSS订阅原创 P5690 [CSP-S2019 江西] 日期
Alice在纸上写下了一个日期，形式为 MM-DD，其中 MM 与 DD 都是两位数字，分别表示月和天，然而这个日期并不一定存在。Alice找来了Bob要他更改若干位上的数字，使得这个日期存在。【数据规模与约定】 对于100% 的数据：MM 与 DD 一定为 4 个数字。更改方式不止一种，其中一种方式是改为： 03-22。仅一行一个五个字符的字符串，表示MM-DD。一种更改方式为：02-09。一种更改方式为：07-09。【输入输出样例1说明】【输入输出样例2说明】【输入输出样例3说明】
2024-10-13 20:08:50
293
原创 P5658 [CSP-S2019] 括号树（暂未AC）
小 Q 是一个充满好奇心的小朋友，有一天他在上学的路上碰见了一个大小为 n 的树，树上结点从 1∼n 编号，1 号结点为树的根。除 1 号结点外，每个结点有一个父亲结点，u（2≤u≤n）号结点的父亲为 fu（1≤fu<u）号结点。显然 si 是个括号串，但不一定是合法括号串，因此现在小 Q 想对所有的 i（1≤i≤n）求出，si 中有多少个。小 Q 定义 si 为：将根结点到 i 号结点的简单路径上的括号，按结点经过顺序依次排列组成的字符串。组成的括号串，第 i 个括号表示 i 号结点上的括号。
2024-10-10 23:49:59
889
原创 CSP-S 2023 第二题 消消乐（暂未AC）
现在，他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两个相邻的元素。输入的第二行包含一个长度为 n 且仅由小写字母构成的的字符串，表示题目中询问的字符串。小 L 想知道，这个字符串的所有非空连续子串中，有多少个是可消除的。特殊性质 A：字符串中的每个字符独立等概率地从字符集中选择。输入的第一行包含一个正整数 n，表示字符串的长度。
2024-10-09 23:47:15
457
原创 CSP-S 2023 第一题 密码锁
当小 Y 选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同，即小 Y 可以将密码锁从 0 0 1 1 5 转成 1 1 1 1 5，但不会转成 1 2 1 1 5。为了检验这么锁车的安全性，小 Y 有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部 n 个状态。时间久了，小 Y 也担心这么锁车的安全性，所以小 Y 记下了自己锁车后密码锁的 n 个状态，注意这 n 个状态都不是正确密码。接下来 n 行每行包含五个整数，表示一个密码锁的状态。
2024-10-08 23:37:41
245
原创 P7076 [CSP-S2020] 动物园
更具体地，如果将当前未被饲养的编号为 x 的动物加入动物园饲养后，饲料清单没有变化，那么我们认为动物园当前还能饲养编号为 x 的动物。《饲养指南》中共有 m 条要求，第 j 条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第 pj 位为 1，则必须购买第 qj 种饲料”。动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。对于 20% 的数据，k≤n≤5，m≤10，c≤10，所有的 pi 互不相同。
2024-10-02 16:34:39
486
原创 P7913 [CSP-S 2021] 廊桥分配（暂未AC）
对于 100% 的数据，1≤n≤10^5，m1,m2≥1，m1+m2≤10^5，所有a1,i,b1,i,a2,i,b2,i 为数值不超过 10^8 的互不相同的正整数，且保证对于每个i∈[1,m1]，都有 a1,i
2024-10-02 15:19:12
1017
原创 P5657 [CSP-S2019] 格雷码
综上，n+1 位格雷码，由 n 位格雷码的 2n 个二进制串按顺序排列再加前缀 0，和按逆序排列再加前缀 1 构成，共 2n+1 个二进制串。通常，人们习惯将所有 n 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。3 位格雷码为：000，001，011，010，110，111，101，100，编号从 0∼7，因此 5 号串是 111。2 位格雷码为：00，01，11，10，编号从 0∼3，因此 3 号串是 10。仅一行两个整数 n，k，意义见题目描述。
2024-10-02 11:14:33
494
原创 P4924 [1007] 魔法少女小Scarlet
接下来 m 行，每行 4 个整数 x,y,r,z，表示在这次魔法中，Scarlet 会把以第 x 行第 y 列为中心的2r+1 阶矩阵按照某种时针方向旋转，其中z=0 表示顺时针，z=1 表示逆时针。首先，Scarlet 会把 1 到 n2 的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。对于100%的数据 1≤n,m≤500，满足 1≤x−r≤x+r≤n,1≤y−r≤y+r≤n。输出 n 行，每行 n 个用空格隔开的数，表示最终所得的矩阵。
2024-10-02 10:05:34
413
原创 P1067 [NOIP2009 普及组] 多项式输出
一元 n 次多项式可用如下的表达式表示：其中，aixi 称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正，则多项式开头不出号，如果多项式 n 次项系数为负，则多项式以号开头。对于不是最高次的项，以号或者号连接此项与前一项，分别表示此项系数为正或者系数为负。
2024-10-01 17:28:13
542
原创 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。第一行包含三个整数：N,NA,NB，分别表示共进行 N 次猜拳、小 A 出拳的周期长度，小 B 出拳的周期长度。数与数之间以一个空格分隔。现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。第二行包含 NA 个整数,表示小 A 出拳的规律,第三行包含 NB 个整数，表示小 B 出拳的规律。对于 100% 的数据，<N≤200,0<NA≤200,0<NB≤200。输出一行，包含两个整数，以一个空格分隔，分别表示小 A、小 B 的得分。
2024-10-01 16:09:35
418
原创 P1563 [NOIP2016 提高组] 玩具谜题
保证不会出现其他的数。现在第 1 个玩具小人告诉小南一个包含 m 条指令的谜題，其中第 z 条指令形如“向左数/右数第 s 个玩具小人”。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。输出一个字符串，表示从第一个读入的小人开始，依次数完 m 条指令后到达的小人的职业。
2024-10-01 15:09:33
745
原创 P2670 [NOIP2015 普及组] 扫雷游戏
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 ** 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。NOIP2015 普及组 T2。
2024-10-01 14:26:39
375
原创 洛谷P2136 拉近距离
这些节点构成了一个网络，其中节点 1 和 N 是特殊的，节点 1 代表小明，节点 N 代表小红，其他代表进展的阶段。在小明和小红的生活中，有 N 个关键的节点。有 M 个事件，记为一个三元组(Si,Ti,Wi)，表示从节点 Si 有一个事件可以转移到 Ti，事件的效果就是使他们之间的距离减少 Wi。对于100% 数据，1≤N≤10^3，1≤M≤10^4，∣Wi∣≤100，保证从节点 1 到 2…对于50% 数据，N≤300，M≤5000。对于20% 数据，N≤10，M≤50。
2024-08-05 11:28:05
355
原创 洛谷P4017 最大食物链计数
Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。由于这个结果可能过大，你只需要输出总数模上 80112002 的结果。第一行，两个正整数 n、m，表示生物种类 n 和吃与被吃的关系数 m。接下来 m 行，每行两个正整数，表示被吃的生物A和吃A的生物B。一行一个整数，为最大食物链数量模上 80112002 的结果。给你一个食物网，你要求出这个食物网中最大食物链的数量。Delia 非常急，所以你只有 1 秒的时间。（这里的“最大食物链”，指的是。
2024-08-04 17:38:46
662
原创 洛谷P1960 郁闷的记者
输出包含 N+1 行，前 N 行描述球队的排名，第 i 个数表示第 i 名的球队，第 N+1 行包含一个整数，如果为 0 表示不存在其他的排名方法，如果为 1 表示还有其他的排名方法。你是一个体育报社的记者，你接受到一个艰难的任务：有 N 支足球队参加足球比赛，现在给你一些比赛的结果，需要你给出各支球队的排名，从 1 到 N。100% 的数据满足：1≤N≤5000，1≤M≤100000。60%的数据满足：1≤N≤100，1≤M≤2000。30% 的数据满足：1≤N≤7，1≤M≤15。
2024-08-04 16:20:31
510
原创 洛谷P2712 摄像头
第 22 到 n+1 行是摄像头的信息，包括：摄像头的位置 x，以及这个摄像头可以监视到的位置数 m，之后 m 个数 y 是此摄像头可以监视到的位置。现有一群胆大妄为的松鼠想要抢劫食品店，为了不让摄像头拍下他们犯罪的证据，他们抢劫前的第一件事就是砸毁这些摄像头。为了便于砸毁摄像头，松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号，一个摄像头能被砸毁的条件是该摄像头所在位置不被其他摄像头监视。现在你的任务是帮松鼠们计算是否可以砸掉所有摄像头，如不能则输出还没砸掉的摄像头的数量。
2024-08-04 15:25:51
194
原创 拓扑排序 洛谷B3644 【模板】拓扑排序 / 家谱树
有向无环图 如果有环处理不了1.入度 几个点指向自己2.出度 从自己指向几个点3.唯一性标出所有点的入度先处理入度为0的点，每处理一个点，它所指向的点入度-1，当点的入度为0时放入队列。
2024-08-04 14:59:16
301
原创 洛谷P5764 [CQOI2005] 新年好
每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。佳佳的家在车站 1，他有五个亲戚，分别住在车站a,b,c,d,e。对于100% 的数据，有 1≤n≤50000，1≤m≤100000，1≤a,b,c,d,e≤n，1≤x,y≤n，1≤t≤10000。以下 m 行，每行三个整数x,y,t，为公路连接的两个车站编号和时间。对于40% 的数据，有 1≤n≤500，1≤m≤2000。第二行：a,b,c,d,e，分别为五个亲戚所在车站编号。
2024-08-04 11:54:09
342
原创 洛谷P3385 【模板】负环
输入的第一行是一个整数 T，表示测试数据的组数。第一行有两个整数，分别表示图的点数 n 和接下来给出边信息的条数 m。对于每组数据，输出一行一个字符串，若所求负环存在，则输出。给定一个 n 个点的有向图，请求出图中是否存在。接下来 m 行，每行三个整数 u,v,w。负环的定义是：一条边权之和为负数的回路。
2024-08-04 09:32:11
329
原创 洛谷P2872 [USACO07DEC] Building Roads S
给定 n 个点的坐标，第 i 个点的坐标为 (xi,yi)，这 n 个点编号为 1 到 n。给定 m 条边，第 i 条边连接第 ui 个点和第 vi 个点。现在要求你添加一些边，并且能使得任意一点都可以连通其他所有点。接下来 m 行每行两个整数 ui,vi 代表第 i 条边连接第 ui 个点和第 vi 个点。对于 100% 的整数，1≤n,m≤1000，1≤xi,yi≤10^6，1≤ui,vi≤n。接下来 n 行每行两个整数 xi,yi 代表第 i 个点的坐标。
2024-08-03 17:06:26
824
原创 洛谷P1547 [USACO05MAR] Out of Hay S
Bessie 计划调查 N（2≤N≤2000）个农场的干草情况，它从 1 号农场出发。农场之间总共有 M（1≤M≤10^4）条双向道路，所有道路的总长度不超过 10^9。有些农场之间存在着多条道路，所有的农场之间都是连通的。接下来 M 行，每行三个用空格隔开的整数Ai,Bi,Li，表示 Ai,Bi 之间有一条道路，长度为 Li。Bessie 希望计算出该图中最小生成树中的最长边的长度。一个整数，表示最小生成树中的最长边的长度。第一行两个整数 N,M。
2024-08-03 16:01:16
276
原创 洛谷P2330 [SCOI2005] 繁忙的都市
城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有 n 个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。接下来 m 行是对每条道路的描述，u,v,c 表示交叉路口 u 和 v 之间有道路相连，分值为 c。两个整数 s,max，表示你选出了几条道路，分值最大的那条道路的分值是多少。对于全部数据，满足 1≤n≤300，1≤c≤10^4，1≤m≤8000。
2024-08-03 15:18:23
400
原创 洛谷P3366 【模板】最小生成树
接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。对于 100% 的数据：1≤N≤5000，1≤M≤2×10^5，1≤Zi≤10^4。如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出。对于 70% 的数据，N≤500，M≤10^4。对于 40% 的数据，N≤50，M≤2500。所以最小生成树的总边权为 2+2+3=7。对于 20% 的数据，N≤5，M≤20。
2024-08-03 15:05:21
252
原创 洛谷P1828 [USACO3.2] 香甜的黄油 Sweet Butter
像以前的 Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）。第 N+2 行到第 N+C+1 行，每行包含三个整数 A,B,D，表示牧场号为 A 和 B 的两个牧场之间有一条长度为 D 的双向道路相连。第二行到第 N+1 行，每行一个整数，其中第 𝑖i 行的整数表示第 i−1 头奶牛所在的牧场号。对于所有数据，1≤N≤500，2≤P≤800，1≤A,B≤P，1≤C≤1450，1≤D≤255。
2024-08-03 14:30:46
286
原创 洛谷P5837 [USACO19DEC] Milk Pumping G
FJ 想要购买一条管道组成一条单一路径，路径的两端点分别为接合点 1 和 N。路径上的流量等于路径上所有管道的最小流量（因为这是沿这条路径输送牛奶的瓶颈）。以下 M 行每行以四个整数描述一条管道：a 和 b（管道连接的两个不同的接合点），c（管道的花费），以及 f（管道的流量）。这一新的农场通过一个管道网络与附近的小镇相连，FJ 想要找出其中最合适的一组管道，将其购买并用来将牛奶从农场输送到小镇。输出 10^6 乘以最优解的值，并向下取整（也就是说，如果这个数本身不是整数，输出小于它的最接近它的整数）。
2024-08-03 11:35:05
439
原创 洛谷P4554 小明的游戏
游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。输入接下来一行有四个整数x1,y1,x2,y2，分别为起始位置和目标位置。对于每组数据，输出从起始位置到目标位置的最小花费。输入第一行包含两个整数n，m，分别表示棋盘的行数和列数。对于100%的数据满足：1≤n,m≤500。对于40%的数据满足：1≤n,m≤300。对于20%的数据满足：1≤n,m≤10。当输入n，m均为0时，表示输入结束。
2024-08-03 09:53:06
438
原创 洛谷P4779 【模板】单源最短路径（标准版）
第一行为三个正整数n,m,s。第二行起 m 行，每行三个非负整数 ui,vi,wi，表示从 ui 到 vi 有一条权值为 wi 的有向边。给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。输出一行 n 个空格分隔的非负整数，表示 s 到每个点的距离。一题里非常熟练地使用了一个广为人知的算法求最短路。本题数据可能会持续更新，但不会重测，望周知。最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。数据保证你能从 s 出发到任意点。
2024-08-02 15:45:44
131
原创 洛谷P2888 [USACO07NOV] Cow Hurdles S
第 𝑖i 个任务包含两个数字 Ai 和 Bi，表示奶牛必须从站台 Ai 跑到站台 Bi，可以路过别的站台。所有站台之间有 M 条单向路径，第 i 条路经是从站台 Si 开始，到站台 Ei，其中最高的栏的高度为 Hi。对于 100% 的数据，1≤N≤300，1≤M≤2.5×10^4，1≤Hi≤1×10^6，1≤𝑇≤4×1041≤T≤4×104，1≤Ai,Bi≤N。接下来 T 行：第 i 行包含两个空格隔开的整数，表示任务 i 的起始站台和目标站台 Ai,Bi。
2024-08-02 15:41:51
976
原创 洛谷P1621 集合
Caima 给你了所有 [a,b] 范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 p 的公共质因数，那么把它们所在的集合合并。对于样例给定的数据，最后有 {10,20,12,15,18},{13},{14},{16},{17},{19},{11} 共 7 个集合，所以输出应该为 7。现在 Caima 想知道，最后有多少个集合。重复如上操作，直到没有可以合并的集合为止。一行，共三个整数 a,b,p，用空格隔开。一个数，表示最终集合的个数。
2024-08-02 11:21:10
240
原创 洛谷P2814 家谱
规定每个人的名字都有且只有 6 个字符，而且首字母大写，且没有任意两个人的名字相同。按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式为：本人的名字 + 一个空格 + 祖先的名字 + 回车。输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用。给出充足的父子关系，请你编写程序找到某个人的最早的祖先。的形式表示要求该人的最早的祖先；的形式描写一组父子关系中的儿子的名字；的形式描写一组父子关系中的父亲的名字，用。现代的人对于本家族血统越来越感兴趣。
2024-08-02 10:21:04
359
原创 洛谷P3905 道路重建
从前，在一个王国中，在 n 个城市间有 m 条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有 d 条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市 A 和 B 之间的交通中断，国王希望尽快的恢复两个城市之间的连接。接下来一行为一个整数 d (1≤d≤m)，表示战后被破坏的道路的数目。在接下来的 d 行中，每行两个整数 i 和 j，表示城市 i 与 j 之间直接相连的道路被破坏。第二行为一个整数 m (n−1≤m≤n(n−1)/2)，表示道路的数目。
2024-08-02 09:23:08
495
原创 洛谷P1744 采购特价商品
中山路上有 n（n≤100）家店，每家店的坐标均在 −10000 至 10000 之间。其中的 m 家店之间有通路。若有通路，则表示可以从一家店走到另一家店，通路的距离为两点间的直线距离。接下来 m 行：每行描述一条通路，由两个整数 i 和 j 组成，表示第 i 家店和第 j 家店之间有通路。对于 100% 的数据：2≤n≤100，1≤i,j,s,t≤n，1≤m≤1000。接下来n 行：每行两个整数 x 和 y，描述了一家店的坐标。接下来一行：两个整数 s 和 t，分别表示原点和目标店。
2024-08-01 16:35:19
349
原创 洛谷B3647 【模板】Floyd
对于 100% 的数据，n≤100，m≤4500，任意一条边的权值 w 是正整数且 1⩽w⩽1000。接下来 m 行，每行三个整数 u,v,w，代表 u,v 之间存在一条边权为 w 的边。第 i 行的第 j 个整数代表从 i 到 j 的最短路径。第一行为两个整数n,m，分别代表点的个数和边的条数。给出一张由 n 个点 m 条边组成的无向图。求出所有点对 (i,j) 之间的最短路径。输出 n 行每行 n 个整数。
2024-08-01 15:46:11
357
原创 洛谷P3371 【模板】单源最短路径（弱化版）
对于 100% 的数据：1≤n≤10^4，1≤m≤5×10^5，1≤u,v≤n，w≥0，∑w<231，保证数据随机。输出一行 n 个整数，第 i 个表示 s 到第 i 个点的最短路径，若不能到达则输出 2^31−1。接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。对于 70% 的数据：1≤n≤1000，1≤m≤10^5；对于 40% 的数据：1≤n≤100，1≤m≤10^4；对于 20% 的数据：1≤n≤5，1≤m≤15；对于真正 100% 的数据，请移步。
2024-08-01 14:40:58
370
原创 洛谷P3420 [POI2005] SKA-Piggy Banks
现在已知每个钥匙所在的存钱罐，Byteazar 想要买一辆小汽车，而且需要打开所有的存钱罐。然而，他想要破坏尽量少的存钱罐，帮助 Byteazar 去决策最少要破坏多少存钱罐。第一行包括一个整数 N (1≤N≤1000000)，表示 Byteazar the Dragon 拥有的存钱罐的数量。接下来有 N 行：第 i+1 行包括一个整数 x，表示第 i 个存钱罐对应的钥匙放置在了第 x 个存钱罐中。仅一行：包括一个整数，表示能打开所有存钱罐的情况下，需要破坏的存钱罐的最少数量。
2024-08-01 11:46:05
397
原创 洛谷P2256 一中校运会之百米跑
这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。如果学生 A 与学生 B 在同一组里，学生 B 与学生 C 也在同一组里，就说明学生 A 与学生 C 在同一组。再往下 M 行每行输入两个名字，且保证这两个名字都在上面的 N 行中出现过，表示这两个参赛选手在同一个组里。接着会告诉你 M（1≤M≤10^6）句话，即告诉你学生 A 与学生 B 在同一个组里。然后老师会问你 K（1≤K≤10^6）句话，即学生 X 和学生 Y 是否在同一组里。老师会告诉你这 N 个选手的名字。
2024-08-01 11:06:57
549
原创 洛谷P1551 亲戚
规定：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 具有亲戚关系。
2024-08-01 11:03:47
157
原创 洛谷P3367 【模板】并查集
对于 100%100% 的数据，1≤N≤10^4，1≤M≤2×10^5，1≤Xi,Yi≤N，Zi∈{1,2}。当Zi=2 时，输出 Xi 与 Yi 是否在同一集合内，是的输出。对于每一个 Zi=2 的操作，都有一行输出，每行包含一个大写字母，为。接下来 M 行，每行包含三个整数 Zi,Xi,Yi。当Zi=1 时，将 Xi 与 Yi 所在的集合合并。对于 70%70% 的数据，N≤100，M≤10^3。对于 30%30% 的数据，N≤10，M≤20。
2024-08-01 10:01:26
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人