摘要: 题意 我们用路径 $(u, v)$ 表示一棵树上从结点 $u$ 到结点 $v$ 的最短路径。 给定一棵由 $n$ 个结点构成的树。你需要用 $m$ 种不同的颜色为这棵树的树边染色,在这 $m$ 种颜色中,第 $i$ 种颜色有两条备选路径 $(a_i, b_i)$ 与 $(c_i, d_i)$,你的任 阅读全文
posted @ 2018-12-19 15:04 fwat 阅读(446) 评论(0) 推荐(0) 编辑