UOJ261 NOIP2016 day1 T2 天天爱跑步 (lca + 桶 )
UOJ261 NOIP2016 day1 T2 天天爱跑步
原题地址:http://uoj.ac/problem/261
题意:
天天爱跑步的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。
现在有M个玩家,第个玩家的起点为Si ,终点为Ti 。每天打卡任务开始时,所有玩家在第0秒同时从自
原创
2017-10-09 22:16:05 ·
385 阅读 ·
0 评论