摘要： Minimum Spanning TreeDescription某无向图上有N个点M条边，任意两点之间的路径数不超过1。从某一点经过一条边到达另一个点的花费为1。某人将被扔到图中某个点上，他希望知道在最好情况下，要访问至少K个不同的点的最少花费是多少，他起始被扔到的那个点也算他访问的点。Input每组输入的第一行为两个数N,M(1≤N≤10^5,0≤M≤10^5)。接下来的M行每行两个数X,Y(1≤X,Y≤N)表示X和Y之间有一条无向边。接下来的一行为一个数Q表示询问个数(1≤Q≤10^5)。接下来的Q行每行一个数K(1≤K≤10^5)。Output对于每个询问，输出一个数表示最小花费。若无论 阅读全文

摘要： A+B ProblemCase Time Limit: 1000msMemory Limit: 65536KBPrev Submit Status Discuss NextDescription给定三个由'0','1','?'构成的字符串s0,s1,s2，其中'?'表示该位可能是0也可能是1。如果有三个数A,B,C满足这三个数的二进制依 次是这三个字符串，且有A+B=C则称有序三元组<A,B,C>是这三个字符串的一组解。例如<0,2,2>和< 1,2,3>都是{"0?",&q 阅读全文