首页 > 小红玩树
开通博客写题解
头像 hushuqi
发表于 2025-11-16 21:13:04
小紫每次可以移动1或者2，我们可以认为他每次移动2次，然后记录每个点最早被小紫访问时间，这个点可以被小红访问只有两种情况， 1，不是叶子节点，那么小紫到达时间必须严格晚于小红； 2，是叶子节点，那么小紫到达时间晚于或等于小红；（因为小红到达了就结束了） 注意，在实现的时候，可以bf 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 lovejsn
发表于 2025-11-16 21:13:43
想复杂了，直接两次BFS，分别求出a,b到所有点的距离，然后遍历所有度为1的节点（叶节点），如果存在dist_a[i]<dist_b[i]/2，说明小红能先到，否则，小红不能先到 #include <iostream> #include <vector> #includ 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”