一些tips

https://codeforces.com/contest/1399/problem/D
set不能随机访问，因此不要使用std::lower_bound(s.begin(),s.end())，复杂度很高

https://codeforces.com/contest/1029/problem/D
map的[]操作会创建新节点，仅需要查找时，使用mp.find()!=mp.end()常数更低

https://codeforces.com/contest/1029/problem/E
无向图树上遍历可在dfs中设置缺省参数规避根节点无父
void dfs(int x,int fa=-1){}