摘要: 题目大意 有一种生成$n$个点的树的方法为: 一开始有一个点,$n 1$次操作,每次可以有两种操作:1.选一个点,用一条红边将它与新点连接;2.将新点放在一条红边上,新点与这条红边两端点直接的连边变成蓝色 给出一个$n(n\leq 2\times10^5)$个点的树,问如何分配边的颜色使这棵树能用上 阅读全文
posted @ 2019-04-08 10:33 echo6342 阅读(155) 评论(1) 推荐(0) 编辑