摘要：
Kitayuta先生刚刚购买了一个具有n个顶点和m个边的无向图。图的顶点编号为1到n。每个边（即边i）的颜色为ci，连接顶点ai和bi。 Kitayuta先生希望您处理以下q个查询。 在第i个查询中，他给您两个整数ui和vi。 查找满足以下条件的颜色数：该颜色的边缘直接或间接连接顶点ui和顶点vi。 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9981/J来源：牛客网 有n个格子，每个格子里有一个数，1,2,3,4...n 牛牛放出无穷只青蛙。 第一只青蛙的路线是：1->2->4->8->16->.... 第二只青蛙的路线是：1->3->9->27->81->. 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9981/I来源：牛客网输入一个数 ，请构造一个长度为 的排列，使得其中正好有 对相邻的数gcd（最大公约数）大于 。 排列是指 到 一共 个数，每个数都出现过且仅出现过 次。例如， 是一个排列，而 、 则不是排列 #in 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9981/D来源：牛客网牛牛拿到了一个n*n的方阵，每个格子上面有一个数字：0或1 行和列的编号都是从0到n-1 现在牛牛每次操作可以点击一个写着1的格子，将这个格子所在的1连通块全部变成0。 牛牛想知道，自己有多少种不同 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9981/C来源：牛客网 你拿到了一棵树，请你给每个顶点染成红色或蓝色。 要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。 “周围”的定义：某点周围的点指通过邻边直接连接的点。 所谓树，即没有自环、重边和 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9981/B来源：牛客网 请你构造一个非空的括号字符串，包含正好 kkk 个不同合法括号对。 所谓括号字符串，是指由'('和')'这两种字符构成的字符串。 要求构造的字符串长度不超过100000 100000100000。 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9981/A来源：牛客网 长度不超过nnn，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对109+710^9+7109+7取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如， 阅读全文