牛客練習賽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;

>>阅读原文<<