网站首页
编程语言
数据库
系统相关
其他分享
编程问答
观察员
2025-01-11
LGP1600 天天爱跑步 笔记
原题链接:传送门题意简述给定一棵\(N\)个结点的树。有\(M\)个玩家从第\(0\)时刻开始从\(s_i\)出发,以每秒一条边的速度沿着树上的简单路径向\(t_i\)跑去。对于每个结点\(j\)都有一个观察员,会选择在\(w_j\)时刻观察其结点上所有玩家。问每个观察员分别能观察到多少玩