Index: src/pcb-mincut/Makefile
===================================================================
--- src/pcb-mincut/Makefile	(revision 903)
+++ src/pcb-mincut/Makefile	(revision 904)
@@ -6,5 +6,9 @@
 
 main: $(OBJS)
 
+test:
+	cd test_cases && make
+
+
 clean:
 	rm $(OBJS) 2>/dev/null ; true
Index: src/pcb-mincut/main.c
===================================================================
--- src/pcb-mincut/main.c	(revision 903)
+++ src/pcb-mincut/main.c	(revision 904)
@@ -4,15 +4,22 @@
 #include "load.h"
 #include "solve.h"
 
+#define strempty(s) ((s) == NULL ? "" : (s))
 
 int main()
 {
+	int *best;
 	gr_t *g;
+	int n;
+
 	g = load(stdin);
 	if (g == NULL) {
 		fprintf(stderr, "Failed to load input, exiting\n");
 		exit(1);
 	}
-	solve(g);
+	best = solve(g);
+	for(n = 0; best[n*2] != -1; n++)
+		printf("%s-%s\n", strempty(g->node2name[best[n*2+0]]), strempty(g->node2name[best[n*2+1]]));
+
 	return 0;
 }