使用语言:c++
graph's connected components(弱化版)
graph's connected components(时间超限)
-
算法格式错误可能是因为在有多个输出情况下,答案要求一一及时输出,而不是统一输出。见2014年破译密码1。
-
算法可能因为精度答案出错,如float与double;可能因为发生溢出而答案出错。
-
memeset()
是按字节赋值的,对于非字符类型的初始化:可以使用头文件中的fill函数直接进行数值填充。
int a[10];
memset(a, 0, sizeof(a)); // a[0] = 0x00000000
memset(a, 1, sizeof(a)); // a[0] = 0x01010101
memset(a, 127, sizeof(a)); // a[0] = 0x7f7f7f7f
memset(a, 255, sizeof(a)); // a[0] = 0xffffffff = -1