【BFS一圈圈扩展,或者巧妙标记层层向外扩展】
【自己可做,dfs或者bfs均可】
【拓扑排序,dfs或者bfs均可】
【bfs,方法应该行得通,但是我的空间不够了,越界没跑过,也就是性能用例没过】
【bfs,两种解题方法,也就是选什么入队,1是公交路线,2是公交站点】
【bfs,题解几乎全是用并查集求解,一开始我不知道并查集是啥,还是用bfs慢慢推导出来了,不错。】
【该题的知识点比较丰富,涉及度、bfs、邻接表、图、逆向思维。何为度?树的节点拥有的子树的数目,度为0的节点是叶子节点】
yo peace!