八戒自吹法术精,丁野,里基脂
题目：
这里使用dfs序列。以一下树为例：
（图片来源于百度，所以后面又‘#’，懒得删了）
dfs序列：abdce。
为方便理解算法，我们把结点写两遍，变成：abddbceeca。
假如小ho的要求序列是adc，那么是可行的，那在dfs序列里怎么判断呢？
答：小ho要求的顶点序列每一个点前面的所有顶点都不在两个此节点中间。
根据这个答案，写出的代码wa0分，样例也过不去，输出全是yes，而应该是yes和no。
分析一下错误答案。
树：
（原谅我丑陋无比的图）
dfs序：1244552366771
分析一下：3不在两个二之间，3和2都不在两个7之间，所以程序认为它是可以的，可是因为3和7之间夹着一个2，所以不可以。因此，得出结论：不仅要前面的算法，还需要保证一个节点后要么没有子孙节点，有则必须是连续的。
最后，结合粗体字，就是ac代码了
对付多数据的mains发点此
1.数组没初始化（每次都要重新初始化，因为每次都是一棵新的树）
2.重命名了（那个dfsx数组，猜我为啥加个x？）
3.cnt不用每次访问完就++，++一次就行了
4.思路中的第二点我开始没考虑到
5.判断第二个条件时，i和j的初值错了
6.为了调试方便，可以用set（将所有子节点放入set再查找，复杂度o(n),好于两重循环。）
1.再重复那几个字：初始化，初始化，初始化（重要的事情说三遍！！）
2.以后所有名称尽量不要叫“dfs”，因为dfs有：函数、栈、数组（dfs序……），叫“dfs”很容易重命名，同理，bfs也不行。
3.做题时，所有的方面可能开始没考虑到，可是之后一定到考虑到。
4.stl不要省着用！（若想判断你是否省着用stl，看看这题你是否想到了用stl的解法）
如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
我要评论
网友评论