首页 > Leaf Partition
开通博客写题解
头像 DeNeRATe
发表于 2020-09-28 21:47:25
分析 本题初看没有任何思路但经过长达1个小时（有点夸张）的端详我们可以注意到对于一个图中所说的包含部分叶子的虚树上边的节点分为两类 作为一条边经过，即：当前被染色，并且染了他的一个儿子 作为一个LCA经过，即：当前节点被染色，并且它的两个及以上节点被染色 为什么我们需要分开1个儿子和两个及以上儿 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”