摘要： BFS可以解决无权图的单源最短问题 注意在queue中用结束标识来节约队列空间。也可以用vector来实现队列，用[left,right]控制队列。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, c; 4 vector<in 阅读全文

摘要： 因为有重复数据，所以不得不等输入完以后再进行有向图的遍历。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m; 4 set<int> graph[1005]; 5 vector<bool> visited(1005, false) 阅读全文