Benjamin_Z的博客

题目链接：https://www.patest.cn/contests/pat-a-practise/1004题意：样例输入：2 101 1 02输出：0 1第一行一共n个节点，其中非叶子节点有m个，下面m行，每行第一个数id是当前结点编号，第二个数k是当前结点有多少个孩子，后面k个数都是孩子的编号。要求按顺序输出每一层的叶子节点的数量。

题目链接：https://www.patest.cn/contests/pat-a-practise/1017题意：7 307:55:00 1617:00:01 207:59:59 1508:01:00 6008:00:00 3008:00:02 208:03:00 107个顾客，3个窗口。到来的时间，办完业务要多少分钟（不超过60）。早8：00到晚17：

题目链接：https://www.patest.cn/contests/pat-a-practise/1021题意：无环连通图也可以视为一棵树，选定图中任意一点作为根，如果这时候整个树的深度最大，该点称为 deepest root。 给定一个图，按升序输出所有 deepest root。如果给定的图有多个连通分量，则输出连通分量的数量。要想树的深度最大，那么树跟一定是一个度为1的点

题目链接：https://www.patest.cn/contests/pat-a-practise/1022题意：题意挺简单的就不说了。用char*  100ms，用string就超时，果然string要慢好多，大量字符串时还是不要用。#include #include #include using namespace std;int n, m;struct

题目链接：https://www.patest.cn/contests/pat-a-practise/1024题意：给一个数字，不断加上这个数字所有位反过来的数字，最多k次，问第几次能变成回文串。会爆long long 。用字符串来做就好。#include #include #include #include #include using namespace

题目链接：https://www.patest.cn/contests/pat-a-practise/1034刚开始用并查集发现不太好处理。。用搜索就好做多了。注意虽然路径数最多1000，但节点数可能2000，所以数组要开大不然段错误。#include #include #include #include #include #include using n