题解列表

筛选

蓝桥杯2013年第四届真题-危险系数-题解(C++代码)图的邻接矩阵+图的遍历

解题思路:此题涉及到图的有关知识,先利用邻接矩阵的存储方式将各个定点存储起来如顶点1和顶点3相连则存储map[1][3]=3,然后从初始顶点开始搜索,并记录下各顶点使用的次数和总路径数。如果顶点的使用次数和路径数相等,则该点即为关键点。注意事项:初始顶点和目标顶点的使用次数是和路径数相同的,