1037D - Valid BFS?(思维BFS)
有点意思题意:给了一颗n节点,n-1条边的树,进行BFS遍历,问遍历顺序是否可能是所给数组的顺序思路:先对构树的邻接表通过序列中的数的次序进行排序,再直接对树bfs,看其结果是否相同即可按照进队列的顺序排了一个序,这样就可以我们保证自己写的BFS序最可能是符合所给顺序的BFS序了。如果这样都不行,哪一定不行。感性理解感性理解。vector建图#include<bits/stdc++...