qq_55856928的博客

poj3278里的步数统计问题这道题是基础的BFS问题 大体思路就是三种走法用一个循环写出来，走过的点标记。没走过的点通通进队列。通过取队首并pop后得以处理点，然后在步数统计时。选择新建一个数组a，每当从上一点u走到一点i时，用a[i]＝a[u]+1来统计到每一点时的步数。这样的好处是步数统计是放在判断不是走过点的语句里的，每个点只能被处理一次，也就是到一个点时的步数有且仅有一个。不会重复统计。而且步数是最短的(因为用三种走法走点每到一个新点都是最短路程，不用考虑统计步数怎么最优化了)，达到了最优化的

一、题目：hdu1622" data-link-title="跳转到->hdu1622">跳转到->hdu1622二、题解：这道题输入的每个括号里都有对应的 数字 和 位置数字用数组装好后 atof函数转换即可对于位置，我们先建立一个假树根T，输入的位置在这个的基础上拼接，识别到一次L就转到T的左子树上，否则转到右子树上。如果字数为空就不动，再用一个数dir记录左后一次转的方向。这样就避免了splay树随机插的时候的反转问题（虽然这是splayp树后的练习）.