2022年2月10日
[硫化铂]传染
摘要： 传染 题目描述 题解 可以发现，我们可以将原题转化成在一张图上选几个点，使之可以覆盖整个图。 每个点可以向与它距离不超过 r i r_i ri​的点连一条单向边，使得我们选的所有点可以到达图上任意一个点。 那么我们显然可以直接将这个图建出来，然后观察一下这个图。 首先，对于一个边双联通分量中，显然任 阅读全文
posted @ 2022-02-10 22:54 StaroForgin 阅读(11) 评论(0) 推荐(0)