摘要:
【题目描述】 给定一颗有方向的树,改变一条边方向的代价为 $1$,求使得从两个点出发能到达树上所有节点的最小代价。 【输入格式】 第一行一个正整数 $n$。 接下来 $n-1$ 行,每行两个正整数 $u,v$,表示 $u$ 向 $v$ 连一条有向边。 【输出格式】 一行一个数表示答案。 【样例】 样 阅读全文
摘要:
【题目描述】 给定一个长度为 $n$ 的序列 $a_i$,求第 $k$ 大的 $a_i ^ \land a_j (i \neq j)$ 值。 【输入格式】 第一行两个正整数 $n,k$。 第二行 $n$ 个正整数,第 $i$ 个为 $a_i$。 【输出格式】 一行一个数表示答案。 【样例】 样例输入 阅读全文
摘要:
【题目描述】 有一个空串,每次可以花费 $a$ 的代价在后面添加一个字母,或花费 $b \times \lvert S \rvert$ 的代价将该串复制一遍放到前面。其中 $\lvert S \rvert$ 为当前字符串长度。 现给定一个字符串 $S$,求构造 $S$ 的最小代价。 【输入格式】 第 阅读全文