随笔分类 -  算法

摘要：BFS 一.代码实现 原理 通过创建临时队列，实现从近到远扩散式的遍历 由邻接表实现，时间复杂度O(N+E) (每个节点访问一次，每个节点相邻的边也访问一次) vector<int>e[N]; int vis[N]; queue<int>q; void bfs() { vis[1]=1; q.pus 阅读全文