Cross Swapping CFE (并查集正负集合)

 思路:

  • 把每个草做抽象为点, 
  • 观察性质: 图中 对称的2个点, 要交换, 可以通过2种的操作方式得到,  2个操作异号,  反之2个操作 同号
  • 通过+- 表示和 祖父是什么关系, 通过并查集来看看 当前 有没有在同一个集合里面. 
posted @ 2023-09-02 17:12  VxiaohuanV  阅读(6)  评论(0)  编辑  收藏  举报