摘要:
题目 Description 给出一个有N(2<=N<=1000)个顶点M(N-1<=M<=N*(N-1)/2)条边的无向连通图。设dist1[i]表示在这个无向连通图中,顶点i到顶点1的最短距离。现在要求你在这个图中删除M-(N-1)条边,使得这个图变成一棵树。设dist2[i]表示在这棵树中,顶 阅读全文
摘要:
题目 Description 有N(2<=N<=15)个数A1,A2,....,An-1,An,如果在这N个数中,有且仅有一个数能整除m,那么整数m就是一个幸运数,你的任务就是在给定A1,A2,....,An-1,An的情况下,求出第k小的幸运数。 Description 有N(2<=N<=15)个 阅读全文
摘要:
题目 Description Description Input Output Input Input Output Output Sample Input Sample Output Sample Input Sample Input Sample Output Sample Output Dat 阅读全文