Bytehattan(对偶图+并查集)(补

Bytehattan

题意

$n\times n$个格点构成的网格图，$k$次操作，每个操作包含$2$个$a,b,c$，如果$c=N$表示删除$(a,b+1)$这条边,$c=E$表示删除$(a+1,b)$这条边

数据进行了加密，对于每个操作如果进行上个操作后两个点仍然连通输出$TAK$，否则输出$NIE$，对于第一种操作以及上次操作输出NIE的只进行第一个操作，否则只进行第二个操作

$1<=n<=1500$

$1<=k <=2n(n-1)$

题解

网格图是一个平面图，边之间没有交叉，