摘要:
基于邻接表的新顶点的增加 发布时间: 2018年11月26日 10:19 时间限制: 1000ms 内存限制: 128M 描述 给定一个无向图,在此无向图中增加一个新顶点。 输入 多组数据,每组m+2行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数 阅读全文
摘要:
六度空间理论 发布时间: 2018年11月26日 10:17 时间限制: 1000ms 内存限制: 128M 核心思想是使用BFS对邻接表扫描6层计数。 描述 “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人 阅读全文