摘要:
Loj 2983. 「WC2019」数树 题目背景 白兔喜欢树。 白云喜欢数数。 有 $n$ 只鼠,白兔用 $n − 1$ 根蓝色绳子把它们连成了一棵树,每根蓝色绳子连着两只鼠,白云用 $n − 1$ 根红色绳子把它们连成了一棵树,每根红色绳子连接着两只鼠。 白云要给予每只鼠一个数。这个数可以是 $ 阅读全文
摘要:
Loj 2568. 「APIO2016」烟花表演 题目描述 烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连。导火索的连接方式形成一棵树,烟花是树叶,如 图 1 所示。火花从开关出发,沿导火索移动。每当火花抵达 阅读全文