摘要: 先附上Djikstra的代码:普通版const int maxn=101;const int INF=0x3f3f3f3f;int edges[maxn][maxn];int dist[maxn];void dijkstra(int s,int n){ bool done[maxn]; memset... 阅读全文
posted @ 2014-04-07 22:36 姜楠 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传... 阅读全文
posted @ 2014-04-07 19:14 姜楠 阅读(420) 评论(0) 推荐(0) 编辑