题面格式规范

本页面记述了 ACMOJ 推荐的题面格式。使用题面导入功能时，请严格遵循此处的题面格式，题面导出功能也会给出这样格式的输出。这种格式利于 ACMOJ 的导入工具自动识别题面，也便于直接阅读。

建议您使用题面导入功能，或将题面各部分填写到对应的文本框中，不建议将输入输出、样例、数据范围等信息全部填写到题目描述栏。

所有二级标题均可以省略。除了第一个二级标题之外，您也可以自定义其他的二级标题，见下方示例。

# 标题 Title

## 题目描述

这是一个 English 中文的示例。

分段需要有空行。公式与文字之间需要加空格。中文与 English 之间可以自行决定是否添加空格。
一般来说，如果英文与中文不构成连续的词汇，则需要添加空格；如果英文与中文之间构成连续的词汇，
则可以不添加空格（亦可添加空格）。标点符号前无需加空格，半角符号后需要加空格，
全角的标点符号后无需添加空格。English 与中文混合的文字, 可使用半角符号.
题面的所有内容都建议是完整的句子，并以句号结尾。

* 题目描述特殊说明1
* 题目描述特殊说明2

## 输入格式

第一行的输入 $n$。

对于接下来的 $n-1$ 行的输入，第 $i$ 行输入 $u_i, v_i, l_i$，表示 $u_i$, $v_i$, $l_i$ 的一些关系。

* 输入特殊说明

## 自定义二级标题

这部分内容将会出现在「输入格式」一栏中。

## 输出格式

第一行的输出 $ans$。

* 输出特殊说明

## 样例

### 样例 1

#### 输入

```
3
1 2 3
4 5 6
7 8 9
```

#### 输出

```
3 733
```

在样例输入和输出之后，可以写一些样例的说明。

在较大的窗口中，样例输入和输出会并排显示。因此，输入和输出之间不能有其他内容；但是如果没有输出，可以不写输出，直接在样例输入之后写样例说明。

* 支持 Markdown。

### 样例 2

#### 输入

```
0
```

#### 输出

（无）

可以用（无）或者 (none) 或者 (null) 表示没有输入或输出。

解析的具体规则是 `/^[（(]?(无|null|none)[)）]?$/i`。

### 样例 3

如果题目比较特别，也可以不用输入/输出的形式展示，直接写样例的说明。

仅有一组样例时，推荐省略样例标题，直接写出输入、输出。此时输入、输出使用三级、四级标题均可。

## 数据范围

$1\leq n\leq 10^5$, $2\leq k\leq10$, $0<l_i\leq10^3$