这样就能保证高度最小了 #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<stack>#include<queue>using namespacestd;typedeflonglongll;typedefpair<int,int> P;constintmaxn =200010;
https://codeforces.com/contest/1437/problem/D 样例解释 题目大意: 按顺序给出一些节点,每一个递增的子序列(连续)可以用一个父亲节点,问这棵树最小有几层。 思考过程: 记录每一层的节点数,第一个节点为1视为根节点。 从第二个结点开始便利,如果比上个节点大,和上个节点在同一层,当前层节点++; 如果比上...