摘要：
##$AcWing$ $846$. 树的重心 一、题目描述 给定一颗树，树中包含 $n$ 个结点（编号 $1∼n$）和 $n−1$ 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小 阅读全文
posted @ 2021-09-18 15:25
糖豆爸爸
阅读(993)
评论(0)
推荐(2)
摘要：
##$AcWing$ $845$. 八数码 一、题目描述 在一个 $3×3$ 的网格中，$1∼8$ 这 $8$ 个数字和一个 $x$ 恰好不重不漏地分布在这 $3×3$ 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存 阅读全文
posted @ 2021-09-18 10:09
糖豆爸爸
阅读(692)
评论(0)
推荐(2)
摘要：
##$AcWing$ $844$. 走迷宫 一、题目描述 给定一个 $n×m$ 的二维整数数组，用来表示一个迷宫，数组中只包含 $0$ 或 $1$，其中 $0$ 表示可以走的路，$1$ 表示不可通过的墙壁。 最初，有一个人位于左上角 $(1,1)$ 处，已知该人每次可以向上、下、左、右任意一个方向移 阅读全文
posted @ 2021-09-18 09:52
糖豆爸爸
阅读(1156)
评论(0)
推荐(0)
摘要：
正无穷 memset(a,127,sizeof(a)); 负无穷 memset(a,128,sizeof(a)); 正无穷的一半 memset(a,60,sizeof(a)); memset(a,0x3f,sizeof(a)); 赋值0 memset(a,0,sizeof(a)); 赋值-1 mem 阅读全文
posted @ 2021-09-18 08:05
糖豆爸爸
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号