2016年3月6日
POJ 1135 Domino Effect（最短路径）
摘要： 题意有m排放置好的多米诺骨牌，每排的头尾骨牌称为“关键骨牌”，共有n个关键骨牌，每排多米诺倒下需要L秒，关键骨牌倒下的时间忽略不计。推倒关键骨牌1，求最后一个骨牌倒下的时间及位置。（若最后一个倒下的骨牌不是关键骨牌，则按升序输出这个骨牌所在的那一排的两端的关键骨牌）样例输入2 11 2 273 31 阅读全文
posted @ 2016-03-06 13:48 Corvey 阅读(145) 评论(0) 推荐(0) 编辑