和18年第二题树形态很类似,17年LCA改改其实也可以A这个,主要是换成三叉再加个合并路径。不过显然bfs写这个题代码量更少(基本和上边那个题一样的写法),不过复杂度就不好说了。。。反正都是小数据量。