2019年1月20日
UVA-1572 Self-Assembly（拓扑排序判断有向环）
摘要： 题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 阅读全文
posted @ 2019-01-20 09:41 sykline 阅读(181) 评论(0) 推荐(0) 编辑