把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一棵树,第$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)