摘要: NOIP2016 天天爱跑步 题意:有一棵$n$个点的树,有$m$个玩家,每个玩家有一个起点$S_i,T_i$,所有的玩家在第$0$秒从自己的起点出发,以每秒跑一条边的速度,沿着最短路径向终点跑。节点$j$的观察员会在第$W_j$秒观察此时该节点上的玩家,求每个观察员会观察到多少人? "题目链接" 阅读全文
posted @ 2019-10-28 13:53 Akaina 阅读(108) 评论(0) 推荐(0) 编辑