输入n种边上带标号的正方形,特定标号可以相连,判断能否铺成无限大的结构。
书上的例题,给出了思路。将标号转化为点,将正方形看作边,得到有向图,对其进行拓扑排序,判断是否形成环即可。
|
|
本文迁移自我的 CSDN博客 ,格式可能有所偏差。
A little brute force is always helpful.
输入n种边上带标号的正方形,特定标号可以相连,判断能否铺成无限大的结构。
书上的例题,给出了思路。将标号转化为点,将正方形看作边,得到有向图,对其进行拓扑排序,判断是否形成环即可。
|
|
本文迁移自我的 CSDN博客 ,格式可能有所偏差。