bfs是一层一层搜,用于解决权重一致的最短路问题

模板

  1. Queue<> q = new LinkedList<>();
  2. q.offer(0);
  3. while (!q.isEmpty) {
  4. t = q.poll();
  5. for (...) {
  6. if () {
  7. q.offer();
  8. ...
  9. }
  10. }
  11. }