求反例
查看原帖
求反例
180652
lgswdn_SA楼主2021/8/18 12:43

为啥这样不对啊 (Wa on 9)

感觉如果要干扰的话一定是干扰最上面的才最优,也就意味着一列只可能动最上面的那一块,所以对于列 jj,如果它动了最上面那一块后能使相邻列也全部都动(判断 jj 的最上面的那一块是否和相邻列的最上面的一段连通块相邻)那么就连边,然后跑 tarjan 求度数为 0 的点。

求反例/kel

2021/8/18 12:43
加载中...