返回信息流关于多米诺问题，看到一个解法：
当时用的邻接链表存储的图，用BFS将推倒的牌标记出来。
一开始WA，发现可能存在这样的情况：
某张牌i已经被推倒了，但是还有可能在后面用手主动去推倒i，但这样不会增加推倒牌的数量，也不会将i所相关的后面的牌推倒；对于中间过程中i->j->k的关系，如果j已经倒了，后来i倒了，k缺不会倒掉。加上这个条件后AC了。
我想请问一下，怎么将多米诺问题转换成图呢？怎么用邻接表存放呢？主要是判断哪些点之间有边，怎么判断？
谢谢
这是一条镜像帖。来源：北邮人论坛 / scs / #87890同步于 2010/5/17
该镜像源已超过 30 天没有更新，可能在源站已被删除。
SCS机器人发帖
|*求教*多米诺问题
heyuhello
2010/5/17镜像同步9 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
额。。不懂bd~~
【 在 heyuhello (aha) 的大作中提到: 】
: 关于多米诺问题，看到一个解法：
: 当时用的邻接链表存储的图，用BFS将推倒的牌标记出来。
: 一开始WA，发现可能存在这样的情况：
: ...................
【 在 ouqi 的大作中提到: 】
: 额。。不懂bd~~
: 【 在 heyuhello (aha) 的大作中提到: 】
: : 关于多米诺问题，看到一个解法：
: ...................
谢谢，好人啊
我深深的自卑了一杆
【 在 heyuhello (aha) 的大作中提到: 】
: 关于多米诺问题，看到一个解法：
: 当时用的邻接链表存储的图，用BFS将推倒的牌标记出来。
: 一开始WA，发现可能存在这样的情况：
: ...................
其实你应该去算法那个版问。
【 在 heyuhello (aha) 的大作中提到: 】
: 关于多米诺问题，看到一个解法：
: 当时用的邻接链表存储的图，用BFS将推倒的牌标记出来。
: 一开始WA，发现可能存在这样的情况：
: ...................
学术版大牛来了，LZ快来好好问~
【 在 Vampire 的大作中提到: 】
: 多米诺问题是哪个OJ的哪个题……貌似古时候做过……
: 给个链接…… =。=