Advertisement
Guest User

Untitled

a guest
Apr 8th, 2020
197
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.64 KB | None | 0 0
  1.  private void delivery() {
  2.  
  3.  
  4.             for (days = 0; comps < k; days++) {
  5.                 for (int i = 0; i < n; i++) {
  6.                     addEdges(days * n + i, (days + 1) * n + i, INF);
  7.                 }
  8.  
  9.                 for (int i = 0; i < m; i++) {
  10.                     addEdges(days * n + tunnels.get(i).first, (days + 1) * n + tunnels.get(i).second, 1);
  11.                     addEdges(days * n + tunnels.get(i).second, (days + 1) * n + tunnels.get(i).first, 1);
  12.                 }
  13.  
  14.  
  15.                 t = (days + 1) * n + sink;
  16.                 comps += findMaxFlow();
  17.             }
  18.             System.out.println(days);
  19.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement