摘要： 题意就不说了。。1.如果最后倒下的牌是关键牌，其时间及位置是第一张关键牌到其他关键牌中最短路径的最大值及对应的关键牌2.最后倒下的牌是两张关键牌之间的某张普通牌，时间t = (dis[i] + dis[j] + g[i][j])/2.0;位置在这两张关键牌之间3.比较上面两种情况的最大值，然后决定取那种方法 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define inf 9999999 9 #define N 50510 double dis[N];11 in... 阅读全文