P7228 [COCI 2015/2016 #3] MOLEKULE
题目描述
有 $N$ 个点和 $N-1$ 条无向边，定义一张有向图的代价为一条在这张有向图上的最长通路长度。
现在把这 $N-1$ 条无向边指定方向，使得形成的有向图代价最小。
求一种指定方向的方案。
输入格式
第一行一个整数 $N$ 代表点数。
接下来 $N-1$ 行每行两个整数 $a_i,b_i$ 代表一条边。
输出格式
$N-1$ 行每行一个整数 $r$：
- 如果 $r=1$ 代表从 $a_i$ 连向 $b_i$。
- 如果 $r=0$ 代表从 $b_i$ 连向 $a_i$。
说明/提示
#### 样例 1 解释
如下图所示：
这张图的代价为 $1$，注意 $0\ 1$ 也是一组最优解。
#### 样例 2 解释
如下图所示：
#### 数据规模与约定
对于 $30\%$ 的数据，$N \le 20$。
对于 $100\%$ 的数据，$2 \le N \le 10^5$，$1 \le a_i,b_i\le N$。
**本题采用 Special Judge。**
你只需要输出任意一种合法方案。
#### 说明
翻译自 [COCI 2015-2016 #3 C MOLEKULE](https://hsin.hr/coci/archive/2015_2016/contest3_tasks.pdf)。