weixin_43510267的博客

首先要明确的是：只需要将这个图构造成一棵树，就可以遍历整个图。所以，我们需要通过边来生成一颗树（但是这棵树是没有权值的），生成一个无权无向无环图。同时，这道题还需要构造两棵树，因为对于Alice和Bob来说都需要连通。很明显，在这里贪心地先选择类型3的边来构造生成树，因为这里对A和B来说都能连通两个点。然后再选择类型2和类型1，这两个先后顺序随意，因为是分别对A和B来说。那么按照题意，我们需要删一些边，也就是选一些边来构造树的时候，有些边不需要选。那么很明显，当目前的这个边连通的两个点已经在一...

传送门：https://leetcode-cn.com/problems/number-of-nodes-in-the-sub-tree-with-the-same-label/题意很清楚，一眼看过去就知道是dfs子树，然后到根节点的时候统计，并且这里都是小写字母，开个26大小的全局数组统计即可。但是，每个子树的字母出现个数都是相互独立的。因为是深度优先，假如我只开一个一维的全局统计数组，那么左子树的个数会影响到右子树的结点统计。所以，要为每个结点都开一个统计数组（所以cnt[][ ]），按照编号区.

bfs利用入度来进行访问，将所有入度为0的都push进队列，因为那都有可能是起点。利用入度：class Solution {private: // 存储有向图 vector<vector<int>> edges; // 存储每个节点的入度 vector<int> indeg; // 存储答案 vector<int> result;public: vector<int> fin.