- 博客(9)
- 收藏
- 关注
原创 pat甲级1018,c语言,22分
利用深度优先遍历算法写的代码,没用visted数组记录已访问顶点,因为一个顶点可能在多条路经里出现,最后有一个超时,有3个答案错误,代码如下。好像往回走不再调整车辆,所以如果1,1,1,9,9,9车辆,虽然能调整为5,5,5,5,5,5,但是发送的车辆也不为0。
2023-01-26 17:04:03 120 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
利用深度优先遍历算法写的代码,没用visted数组记录已访问顶点,因为一个顶点可能在多条路经里出现,最后有一个超时,有3个答案错误,代码如下。好像往回走不再调整车辆,所以如果1,1,1,9,9,9车辆,虽然能调整为5,5,5,5,5,5,但是发送的车辆也不为0。
2023-01-26 17:04:03 120 2
TA创建的收藏夹 TA关注的收藏夹
TA关注的人