2017年7月22日
「POJ 1135」Domino Effect（dfs）
摘要： "BUPT 2017 Summer Training (for 16) 3G" 题意 摆好的多米诺牌中有n个关键牌，两个关键牌之间有边代表它们之间有一排多米诺牌。从1号关键牌开始推倒，问最后倒下的牌在哪里，以及时刻。 题解 注意最后倒下的可能不是关键牌，而是关键牌之间的牌。 dfs找出每个关键牌最早 阅读全文
posted @ 2017-07-22 01:53 水郁 阅读(244) 评论(0) 推荐(0) 编辑
……