题意：求网络流图中最小割点

题意：一个$n$个点的完全图，定义$d_x$为生成树上点$x$到根路径上的最小边权。问图$G$的生成树$\sum d_x$最小是多少？

神仙题

题意：给一个数组建完全$k$叉树，$k$范围$[1,n-1]$，问每个$k$对应的不满足最小堆性质的结点个数

题意:有$n$个点,$n-1$条边,每个点上有$c_{i}$个人.要选一个点使所有人到这个点的距离最小

题意:求原点$1$到$n$的所有路中的第$k+1$长的路最小

题意:给定$n$ 个数对$(l,r)$，求一个最短的序列$a$，使得对于所有给定的$(l,r)$ 都存在$i$使得$a_i=l$且 $a_{i+1}=r$。输出这个序列的长度。

P5022 [NOIP2018 提高组] 旅行

题意:对于一句原句和听到的句子，理解方式是将听到的句子替换掉原句的相同部分，替换成$*$，使得原句形成一个新的句子，以达到新的意思，你的任务是统计有多少种意思

题意:夜空可以表示为一份天体图，它是一个由字符$0$和$1$组成的二维矩阵，字符$1$表示所在的位置有一颗星；字符$0$表示该位置上是空的.给定一份天体图，用同一个小写英文标识相似的所有星座。相似的星座必须用相同的字母标识，不同的星座表示为不同的字母。标识一个星座，就是将其中各星体对应的字符1替换为相应的小写字母.

题意：给定一棵有$n$个节点的树，树上每条边花费的价格是这条边两侧的点的数量的差的绝对值与这条边长度的积。求这棵树的总花费。