摘要:
给定一棵树,第$i$个点上有$d_i$个守卫,每条边有一个长度。你一开始会占领所有叶节点,之后如果某个点没有守卫了,这个点就会被占领。一个点被占领后每个时刻会产生一个士兵,一个士兵每个时刻走一个单位长度,会一直走到根节点,并将沿途所有节点上守卫数量减$1$。求恰好占领所有节点的时间。 阅读全文
posted @ 2021-02-21 18:40
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要:
给定一张$n$个点$m$条边的有向图,然后给出$t$对$x,y$询问是否所有$x$都无法到达对应的$y$。 阅读全文
posted @ 2021-02-21 18:20
TheLostWeak
阅读(2)
评论(0)
推荐(0)

浙公网安备 33010602011771号