Skip to content

Instantly share code, notes, and snippets.

@xswang

xswang/gist:7906396

Created December 11, 2013 07:36
Show Gist options
  • Save xswang/7906396 to your computer and use it in GitHub Desktop.
Save xswang/7906396 to your computer and use it in GitHub Desktop.
Download ZIP
UVAOJ10603 - Fill 这个题最开始卡在如何定义所有状态？虽然知道是暴力搜索遍历所有状态，但是所有状态是什么呢？不像之前的n个数全排列那样的问题，很清楚所有状态是什么。后来简单查了查，知道原来这个状态是要自己定义的。每个节点的出度可以有6个：从1倒向2,3；从2倒向1,3；从3倒向1,2；也就是每个节点都会有6个邻接点。
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment