摘要：
1、对于一棵树上的一个节点$u$，定义$f(u)$表示树上距离$u$最远的节点到$u$的距离。给出每个节点的$f$值，构造出这棵树。 思路：找到树的主干，然后不在主干上的节点一定可以连接到主干的某个节点上。 2、给定整数$n,K,v$，确定一个长度为$n$的序列$x$，满足$0\leq x_{i}< 阅读全文
摘要：
problem1 link 设有一个字母表$T$，对于一个单词$w$，若对于任意的$0\leq i< |w|-1$，满足$w_{i}$在$T$中的排名小于等于$w_{i+1}$在$T$中的排名，则称$s$在$T$中是合法的。给出一个仅包含小写字母的单词集合$S$，重新排列字母表$T$得到新的字母表$ 阅读全文