diff -r d1a9224f1e30 -r bdc7dfc8c054 lemon/pairing_heap.h
--- a/lemon/pairing_heap.h	Thu Jul 09 02:38:01 2009 +0200
+++ b/lemon/pairing_heap.h	Thu Jul 09 02:39:47 2009 +0200
@@ -266,6 +266,8 @@
         minimum = container[minimum].child;
       }
 
+      if (minimum >= 0) container[minimum].left_child = false;
+
       --num_items;
     }