阅读背景:

[AtCoder AGC014 .E][杂题]Blue and Red Tree

来源:互联网 

题意


给一棵树,初始每条边都是蓝色的,你可以选择一条全是蓝色的路径,删去其中的一条边,然后给这条路径的两个端点连上一条红色的边。给出两棵都是N个点的树,问是否存在一种方案使第一棵树变成第二棵树。给一棵树,初始每条边都是蓝色的,你可以选择一条全是蓝色的路径,删去




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: