题意： 一棵树（6000个节点）每个点上有个值  对于它里面的每一条路径可以用路径上的点的值的LIS来表示  问  这样的LIS最长有多长 思路： 枚举节点当开头复杂度O(n)  在树里面做LIS复杂度O(nlogn)  总共O(n^2logn) 应该没有难度  做LIS的时候类似线性序列  用栈维护  dfs时候记得回溯就好 PS：正解应该不是这样的  不过数据好小 代码：

题目链接：Codeforces 490F Treeland Tour 类似于nlogn的递增上升子序列算法。 #include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;const int maxn = 6005;const int inf = 0x3f3f

题目： The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the country. We know that if we don't take the direction of

题意翻译 题目描述 Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转道路的条数为k。你的任务是找到所有满足k最小的首都。 输入输出格式 输入格式 输入包含多个测试点。对于每个测试点，每个测试点的第一行为一个正

题目：Choosing Capital for Treeland  The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the country. We know that i