2016年8月20日
雕塑 UVA12171 离散化的映射的运用 + bfs
该文被密码保护。 阅读全文
posted @ 2016-08-20 19:02 知る奇迹に 阅读(1) 评论(0) 推荐(0)
拓扑排序的经典题目 UVA1572
摘要： 紫书172的例题： 题目大意：有n种正放形，每种正方形的数量可视为无限多。已知边与边之间的结合规则，而且正方形可以任意旋转和反转，问这n中正方形是否可以拼成无限大的图案 思路：首先因为是要无穷大，所以只要正方形之间的连接出现有向环及说明可以无限。但是如果单纯的对正方形进行枚举肯定会TLE，因此我们换 阅读全文
posted @ 2016-08-20 16:06 知る奇迹に 阅读(217) 评论(0) 推荐(0)