题目描述
题解
时间复杂度算错了+爆int了,然后就只有可悲的40分。
40’:直接暴力枚举4个点。 O(n4)
70’:
①暴力枚举三个点,然后判断第三个点是否和第一个点连有一条边(用邻接矩阵就可以),然后加上第三个点的度数-1或-2;
②对于一条路径a-b-c-d,枚举边b-c,然后答案答案即为(du[a]-1)*(du[b]-1)-经过b和c的三元环个数,经过b和c的三元环个数可以通过枚举中间点得到。时间复杂度
时间复杂度算错了+爆int了,然后就只有可悲的40分。
40’:直接暴力枚举4个点。 O(n4)
70’:
①暴力枚举三个点,然后判断第三个点是否和第一个点连有一条边(用邻接矩阵就可以),然后加上第三个点的度数-1或-2;
②对于一条路径a-b-c-d,枚举边b-c,然后答案答案即为(du[a]-1)*(du[b]-1)-经过b和c的三元环个数,经过b和c的三元环个数可以通过枚举中间点得到。时间复杂度