2015年12月26日
ZOJ 1298_Domino Effect
摘要： 题意：多米诺骨牌效应：若干个关键牌相连，关键牌之间含有普通牌，关键牌倒下后其所在的行的普通牌全部倒下。求从推倒1号关键牌开始，最终倒下的牌的位置及时间。分析：最终倒下的牌的位置有两种情况，要么是正好为关键牌，要么是在两个关键牌之间的普通牌。前者可以利用最短路求出每个关键牌倒下的时间... 阅读全文
posted @ 2015-12-26 17:06 zhuyujiang 阅读(152) 评论(0) 推荐(0)
ZOJ 1298_Domino Effect
摘要： 题意：多米诺骨牌效应：若干个关键牌相连，关键牌之间含有普通牌，关键牌倒下后其所在的行的普通牌全部倒下。求从推倒1号关键牌开始，最终倒下的牌的位置及时间。分析：最终倒下的牌的位置有两种情况，要么是正好为关键牌，要么是在两个关键牌之间的普通牌。前者可以利用最短路求出每个关键牌倒下的时间... 阅读全文
posted @ 2015-12-26 17:06 zhuyujiang 阅读(119) 评论(0) 推荐(0)