首页 > [BJOI2014]大融合
开通博客写题解
头像 xianggl
发表于 2021-08-25 11:57:54
题目描述小强要在个孤立的星球上建立起一套通信系统。这套通信系统就是连接个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。现在，你的任务就是随着边的添加，动态的回答小强对于某些边的负载的询问。 离线在查询的时候，如果我们 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”