mengzh的博客

😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻。巴拉巴拉一大堆,实际上题目都告诉我们用什么算法能得到最优解了。但是模拟的过程还是十分的艰辛。B站up主,一天五顿饭。

给定一幅地图，其中有水域，有陆地。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。），是地图的尺寸，表示地图由 N 行 M 列格子构成。随后 N 行，每行给出 M 位个位数，其中 0 表示水域，1 表示陆地，2-9 表示宝藏。注意：两个格子共享一条边时，才是“相邻”的。😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。B站up主 一天五顿饭。

输入首先在第一行给出 2 个正整数，分别是：n（≤10 5）为总人数（所有人从 1 到 n 编号）、m（2≤m≤10 5）为物品种类的总数（所有物品种类从 1 到 m 编号）。最后是查询信息：首先在一行中给出查询总量 Q（≤100），随后 Q 行，每行给出一对物品种类编号，其间以空格分隔。3）是该人拥有的物品种类数量，后面的 M[*] 是物品种类的编号。题目保证每个人的物品种类清单中都没有重复给出的种类。这样对于指定的物品,我们只需要遍历该物品被谁拥有。对每一次查询，在一行中输出两种物品兼得的人数。

天梯赛的字符串的题基本上都是🤢。

如果输入的树是 k 阶满树，则加 1 个空格后输出 yes，否则输出 no。最后在第二行输出该树的前序遍历序列，数字间以 1 个空格分隔，行首尾不得有多余空格。随后 n 行，第 i 行（1≤i≤n）给出第 i 个结点的父结点编号。根结点没有父结点，则对应的父结点编号为 0。一棵“k 阶满树”是指树中所有非叶结点的度都是 k 的树。判断所有非0大小的顶点(不是叶节点)的孩子数量,如果不等于k那么就不是k阶满树,同时动态更新k的值。注：树中结点的度是其拥有的子树的个数，而树的度是树内各结点的度的最大值。

本题就请你统计一下，把 7 换成任何一个 [2,9] 区间内的正整数 L，把矩阵阶数换成任何一个 [2,4] 区间内的正整数 N，满足条件“所有元素为非负整数，且各行各列的元素和都等于 L”的 N×N 方阵一共有多少种？所有元素为非负整数，且各行各列的元素和都等于 7 的 3×3 方阵称为“吉利矩阵”，因为这样的矩阵一共有 666 种。😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。从矩阵左上角开始枚举所有可能填入的元素，根据条件进行剪枝优化。B站up主 一天五顿饭。

输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。辈分就是一个结点的深度，最大深度的结点就是最小辈分。b站up主 : 一天五顿饭。

在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。本题就请你编写程序，判断每个方案的可行性。😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。攻击完之后,遍历每个顶点,判断其是否有边相连，如果有的话则NO。第一行给一个N和M，表示敌方城市个数和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，对于每套方案，如果可行就输出YES，否则输出NO。B站up主 : 一天五顿饭。

K P[1] P[2] ⋯ P[K] 其中K是小圈子里的人数,P[i]（i=1,⋯,K）是小圈子里每个人的编号。,将每个圈子的第一个人作为父节点,在合并集合的过程当中,统计人的个数,最后根节点的个数就是圈子的个数,而查询是否属于同一个圈子是并查集的基本应用。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？首先在一行中输出这个社区的总人数、以及互不相交的部落的个数。之后一行给出一个非负整数Q，随后Q行,每行给出一对儿被查询的人的编号。

对每种颜色分配方案，如果是图着色问题的一个解则输出Yes，否则输出No，每句占一行。😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻。这个这里给出的V个顶点的颜色数量大于K,那么可直接输出No。随后给出正整数N，表示检查颜色分配方案的个数。分别代表无向图的顶点，边数，以及颜色数。最后N行，每行给出V个顶点的颜色。为V中每一个顶点分配一种颜色，顶点和颜色都从1到V编号。B站up主–一天能吃五顿饭。第一行给出V,E,