牛客练习赛39 B 选点 // dfs序+LIS

 由于根节点的权值最小，其次是右子树的点，最后是左子树的点，因此按照先根，再右子树，再左子树的顺序dfs整棵树，求出dfs序，在dfs序上求最长上升子序列。 复杂度O(nlogn)ios dfs序+LISspa #include<iostream> #include<algorithm> using namespace std; typedef long long ll; int flag=1;

>>阅读原文<<