Karger seemed to be a dead end (not sure how to incorporate weights, given randomness... also paranoid about those oh-so-rare failure cases)... oh well, now I have union-find and Kruskal handy :P; added min-cut as option to be returned by max flow algorithm