zwynb_的博客

我也是服了，题意就是：给你一群新冠肺炎的人，让他感染外星人，只有遇到A，S才能一对内的人才能分开，换个意思，就是把每一个S，A当成一个结点，求最小生成树（因为只有结点才能分人），先给每个点BFS，求出它到所有点的最小距离，不能用|x-x0|+|y-y0|这么算距离，因为有#挡着，然后prim就行 这题脑子大，m,n一个是行一个是边，然后测试输入的时候，系统给后面一堆空格，你得用getchar清楚，我也没想到。 如何给每个点标号点坐标x,y设置为Sign[x][y] = ++Count bfs里的vis在哪标

由题目（也是基础知识），二叉树的遍历如下： 二叉树遍历： 对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N 所以，对于以下这棵树，三种遍历方式的结果是： ::: 前序遍历 ABCDEF ::: 中序遍历 CBDAE