2025年2月23日
2.22总结
摘要： P5318 【深基18.例3】查找文献 考查图上深搜与图上广搜 深搜： 采用邻接表存图 如果u->v有一条边，那么在遍历了u之后遍历v; 同时每个点只能走一次，所以使用vis进行标记，没有被标记过才能继续递归 void dfs(int x){ cout<<x<<' '; for(int v:vt[x 阅读全文
posted @ 2025-02-23 17:42 KK_SpongeBob 阅读(21) 评论(0) 推荐(0)