竞赛
考级
简单地说,这里关系网络是一个无向图,如果rela[i][j]为1,那么说明i和j两个节点(顶点)有边连接,由于这个是张无向图,可以得出j和i也有连接,即rela[j][i]也是1。 【附】如果有需要,可以到Macw07的一条动态去看一下什么是图。 看在那么详细的题解上,给个赞鼓励一下吧! 如果想加入团队,点击这里
沈思邈
(●'◡'●)
这个题涉及到一点点图了,题目说的是用邻接矩阵,但是我感觉邻接表好用一些。 就是建个图然后 bfs 一下就行了的事情。 代码:
叫我杨同学