首页 > 牛牛的树
开通博客写题解
头像 小琢卷不动
发表于 2021-11-08 19:26:45
解题思路 首先澄清一点，不「重要」的边可以是亮着的，也可以是灭着的，这个题目里没说，只能通过样例 #1 去理解，希望后续有人来修复一下。 考虑从所有的叶子结点开始向上考虑。 对于一个点到自己父亲的边，(u,fau)(u,fa_u)(u,fau​)，我们考虑： 如果这条边不「重要」，我们不需要管它的 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 唯沁
发表于 2021-11-12 13:07:32
题意：一颗n个结点的树，每个边上都有一盏灯，给出每条边上的灯的状态，给出一些重要的边，让你每次选择一条路径翻转路径上的灯的状态，最少多少次才能使得所有重要边上的灯全部亮起来。 解： 个人觉得题目给出的图可以很好的理解答案的求解过程 （呜呜呜不知道为什么一放图片就显示不要泄漏自己的信息，然后发布完就访 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”