摘要: 【题目描述】 已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问,每个询问两个正整数,a和b,让你求a到b之间的最短路程。 满足a[i,j]=a[j,i]。 【题目描述】 已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i 阅读全文
posted @ 2016-04-15 09:48 前前前世。 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之后才能按下,而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎 阅读全文
posted @ 2016-04-15 09:29 前前前世。 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现在有n个物品(有可能相同),请您编程计算从中取k个有多少种不同的取法。 【题目描述】 现在有n个物品(有可能相同),请您编程计算从中取k个有多少种不同的取法。 现在有n个物品(有可能相同),请您编程计算从中取k个有多少种不同的取法。 【输入描述】 输入文件有两行,第一行包含两个整数n 阅读全文
posted @ 2016-04-15 09:07 前前前世。 阅读(248) 评论(0) 推荐(0) 编辑