A http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98960#problem/A 题意:给一个正方形,四边上有A-Z带+-,如果是00就不能连任何的.如果两个正方形的边字母相同,正负号相反,就可以连起来.问给输入的n种,每种无限个,可否构成无限大的平面.给的正方形可以旋转或者对称的翻转. 解法:想要无限大,就想能否有几个正方形够成环了,构成环就可以无限延伸.如何判环可以拓扑排序,或者tarjan缩点.关键在建图.对于每个正方形,其中一…