CF1054F Electric Scheme

传送门

和 Bricks 很像。

初始把每个点看作一条线段,然后我们可以通过行相邻的或者列相邻的两个点合并。如果横向和竖向相交了且不是相交在给定的点,不能同时选。

最大独立集即可。

posted @ 2024-05-02 09:27  FLY_lai  阅读(7)  评论(0编辑  收藏  举报