2018年9月3日
cf 1037D Valid BFS?
摘要： 给一个树上的BFS序列问是否合法，BFS都以1为根节点。 第一种做法比较容易想到，每遇到一个节点查找它后面的size节点是否在子树里在就推入队列，有不在的就不合法。 #include <bits/stdc++.h> #define lson l,mid,rt<<1 #define rson mid+ 阅读全文
posted @ 2018-09-03 08:39 LMissher 阅读(198) 评论(0) 推荐(0)