Park Corsa's 优快云 Blog

P1600 天天爱跑步 题面 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。 现在有m个玩家,第ii个玩家的起点为 S_i ,终点为 T_i。 每天打卡...

#2978 「BJOI2014」大融合 题面 小强要在 N 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 N 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 现在，你的任务就是随着边的添加，动态的回答小强对于某些边的负载的询问。 输入 第一行包含两个整数 N,Q，表示星球的数量和操作的数量。星球从 1 开始编号...