04 2023 档案
近两周PTA的题解(DFS,二叉树等)(天梯赛)
摘要:(PTA自主训练4)7-15 球队“食物链” 思路:记录每个点可以到哪些点,简单dfs,存一下遍历顺序,求最小的; 注意:注意剪枝,以及遍历顺序我是用vector来存的,当(未走过的点)不能够走向起点时,剪枝; 代码: #include<bits/stdc++.h> using namespace
阅读全文