uva1572——自组（World Final 2013，图论模型）

---

///
作者：tt2767
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog.csdn.net/tt2767
链接被删请百度： CSDN tt2767
///

---

这题值得学习的几点：
1.输入匹配的代码十分优美！
2.把A+,A-映射成2n,2n+1做，然后通过（2n）^1 = 2n+1 , （2n+1）^1 = 2n 来反转，不得不说十分精妙！

题解：由于正方形是无限的，把要去连接编号与被链接的正方形上的其他可扩展编号看成节点，被链接的正方形看成边，寻找次有向图的环。
题目中的例子：
A- |->->->->->->->->->->A+|->->->->->->->->(A+,A+,00)
要连接的节点————两正方形连接点————被链接的正方形的其他节点

#include<cstdio>
#include<cstring>

int G[60][60];
int vis[60];

//把A+-变成2n和2n+1
int