2019113916

题解

Java(8) 软件测试(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #回路#

题意概述 n个结点，m条边，边所连接的两个结点之间可相互到达（无向边），且一条边只可走一次若有从1号结点开始的回路则返回true，否则返回false 相关知识图的深度优先搜索模板（邻接表实现）const int MAXV=1000; const int inf=0x3fffffff; in...

牛客题霸 DFS BFS 图回路

2021-09-02

1 625