该网络中总花费最小的最大流称为最小费用最大流，总花费最大的最大流称为最大费用最大流，二者合称费用流模型，即在最大流的前提下考虑费用的最值。

首先先介绍一下什么是树的直径，树的直径就是树中所有最短路经距离的最大值。求树的直径通常有两种方法，一种是通过两次搜索（bfs和dfs均可），另一种就是通过树形dp来求了。先来介绍一下用两次深搜来求树的直径：先从图上任意一点，搜索整棵树，找到距离该点最远的点，再用距离该点最远的点搜索一次，即可得到树的直径。证明我就不写了，给出一位大佬的博客地址，里面有很详细的证明https://zhuanlan.z

什么是最近公共祖先呢？其实这是在树上定义的，比如说x节点，那么x节点以及x节点的父节点以及x节点的父节点的父节点的……父节点，这都算是x的祖先，而公共祖先显然是对于两个节点而言的，就是一个节点同时是这两个节点的祖先，那么这个节点就是两个节点的公共祖先，最近公共祖先当然是离他们最近的公共祖先了。画个图来说明一下：...

题目链接： OnlineJudge这就是一道基本的最长上升子序列问题，但是这个字符串我们无法直接转化为对应的数值，我们只能全部读入后对其进行排序，排序完成后再对其进行映射，这样我们就可以对他进行求最长上升子序列的长度了，注意本道题求最长上升子序列时只能利用nlogn的方法。还不知道nlogn求最长上升子序列的小伙伴可以看下我之前的博客，在这给出博客地址：最长子序列问题_AC__dream的博客-C