[codeforces]第10天

正赛：Codeforces Round #787 (Div. 3)

打得一般吧，rank1000+

前面的题都还算正常做吧，速度也就正常水平

F题感觉跟天梯赛L2_3的题目一样，但稍微有点不同，然后我就做复杂了

结束后看到jiangly 4min就ac了，就感觉应该是我想复杂了

然后随便搞搞就做出来了...

其实时间基本都花在调试dfs上了，主要还是思路没想清楚，我当时的第二个dfs调了半天，实际上根本不需要的

无语了

而且求树的深度直接用bfs层序遍历也很快，写得还跟顺手

另外一个trick，虽然以前就看到，但是忘了，今天又搜了一遍：https://stackoverflow.com/questions/30888851/what-does-cout-na-n-do

就是输出的时候不需要用三元表达式，直接 cout<<" \n"[i==n-1];

中括号实际上是对一个string取值，相等的时候取s[1]，不等的时候取s[0]

从而实现的间隔符选择