首页 > Glass Balls
开通博客写题解
头像 sunrise__sunrise
发表于 2021-09-07 18:24:04
G、Glass Balls 题目大意 你有一颗以为根的有向树，一共有个节点，对于每个节点初始都有一个小球，它存在的每一秒都会向父亲节点滚动一次，然后节点又分为可存储节点和不可存储节点。小球如果到了可存储节点它会掉入节点中，如果有两个小球同时掉入同一个存储节点游戏直接结束答案贡献为。否则对于起点在的小 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Tryna
发表于 2021-08-18 16:48:11
G - Glass Balls 题意： 给出一颗根为的树，每个节点上刚开始都有一个球向它的父亲滚动，一个球在一个单位的时间内只能滚一条边。 存在一种特殊的节点，这种节点出现的概率为，一旦有球滚到这个节点，这个球就被拿出这棵树。 存在一种特殊的情况，当两个球滚到同一个节点，不论这个节点是否特殊，整 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”