摘要： 涉及一个序列的 1、最长递增子序列（最长不下降子序列） 合唱队形：从两边求最长不下降子序列，然后遍历每一个点，分析它的两边的情况，选择最大的。最少拦截系统 第一种算法：两个数组，如果需要记录路径就是三个 int n; int a[201],c[201];//本身，前驱 int b[201];//得到 阅读全文

摘要： 1582 -- 【最短路径】树的最长路径2897 乌托邦有n个城市，某些城市之间有公路连接。任意两个城市都可以通过公路直接或者间接到达，并且任意两个城市之间有且仅有一条路径。每条公路都有自己的长度，这些长度都是已经测量好的。佳佳想从一个城市出发开车到另一个城市，并且她希望经过的公路总长度最长。请问她 阅读全文