在样例 1-3 数据较小,考虑从每一个生产线开始 bfs 记录可以到达那些仓库
1-3
区间维护各个生产线的商品, 每两个生产线有机械臂的话,就取并集,实现商品共享的功能,最后我们在每个仓库都可以获得一个取货的区间。又因为商品的编号是 1-n 所以 l-r 中的商品的个数是 r - l + 1
1-n
l-r
今天咋写了这么多题解?
我好像学的比这个快多了
模考降难度了呵呵
你的题解让我体会到了什么叫浓缩就是精华。 而且在看到你的帖之前我都不知道这题暴力骗分要BFS,我30分暴力用的三重循环。
太6了,这题可是罕见的T4大水题
因为没写暴力所以不知道