2015年5月28日

Self-Assembly 图论 建图+拓扑

摘要: Self-Assembly题目抽象:有n种正方形。每种的数量无穷多。给出正方形每边的标号。 给出正方形的连接规则。 问是否可以连接出无界的图形。思路:拓扑排序,以边上标号为点,正方形为边,拓扑图中存在有向环时unbounded,否则bounded;... 阅读全文

posted @ 2015-05-28 13:18 hutaishi 阅读(232) 评论(0) 推荐(0)

导航