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

小幻 / 2023-09-02 / 原文

 思路:

  • 把每个草做抽象为点, 
  • 观察性质: 图中 对称的2个点, 要交换, 可以通过2种的操作方式得到,  2个操作异号,  反之2个操作 同号
  • 通过+- 表示和 祖父是什么关系, 通过并查集来看看 当前 有没有在同一个集合里面.