trace: Garfield 0 Sylvester 1 2 trace: BillTheCat 2 Felix 3 4 trace: Figaro 4 Heathcliff 5 1 trace: Jinx 6 KlondikeKat 7 3 trace: PussInBoots 8 Toonces 9 5 trace: Toonces 9 KlondikeKat 7 2 trace: BillTheCat 2 Jinx 6 4 trace: Figaro 4 Heathcliff 5 3 trace: Garfield 0 KlondikeKat 7 1 trace: Heathcliff 5 Felix 3 4 trace: Figaro 4 Heathcliff 5 2 trace: Jinx 6 Garfield 0 1 trace: Snoopy 10 Lassie 11 1 trace: Cujo 12 Triumph 13 3 trace: Barkley 14 Bingo 15 5 trace: Farfel 16 Underdog 17 2 trace: Puddles 18 Marmaduke 19 4 trace: ScoobyDoo 20 OldYeller 21 1 trace: Reveille 22 RinTinTin 23 3 trace: Spike 24 Toto 25 1 trace: Odie 26 Barkley 14 2 trace: Farfel 16 OldYeller 21 4 trace: Spike 24 Snoopy 10 1 trace: Barkley 14 Marmaduke 19 3 trace: Cujo 12 OldYeller 21 5 trace: Spike 24 Toto 25 3 trace: OldYeller 21 Triumph 13 2 trace: Puddles 18 Snoopy 10 1 trace: Lassie 11 Barkley 14 3 trace: Bingo 15 Cujo 12 4 trace: Farfel 16 Reveille 22 2 trace: ScoobyDoo 20 Underdog 17 1 trace: 27 vertices in T, the six PQ lists: weight 999 vertex Garfield 0 weight 999 vertex Sylvester 1 weight 999 vertex BillTheCat 2 weight 999 vertex Felix 3 weight 999 vertex Figaro 4 weight 999 vertex Heathcliff 5 weight 999 vertex Jinx 6 weight 999 vertex KlondikeKat 7 weight 999 vertex PussInBoots 8 weight 999 vertex Toonces 9 weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 Starting new subtree with vertex Garfield Adjusting for edge Garfield 0 Jinx 6 old 999 new 1 Adjusting for edge Garfield 0 KlondikeKat 7 old 999 new 1 Adjusting for edge Garfield 0 Sylvester 1 old 999 new 2 trace: 26 vertices in T, the six PQ lists: weight 999 vertex BillTheCat 2 weight 999 vertex Felix 3 weight 999 vertex Figaro 4 weight 999 vertex Heathcliff 5 weight 999 vertex PussInBoots 8 weight 999 vertex Toonces 9 weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 1 vertex KlondikeKat 7 predecessor Garfield 0 weight 1 vertex Jinx 6 predecessor Garfield 0 weight 2 vertex Sylvester 1 predecessor Garfield 0 Included edge KlondikeKat Garfield 1 Adjusting for edge KlondikeKat 7 Toonces 9 old 999 new 2 trace: 25 vertices in T, the six PQ lists: weight 999 vertex BillTheCat 2 weight 999 vertex Felix 3 weight 999 vertex Figaro 4 weight 999 vertex Heathcliff 5 weight 999 vertex PussInBoots 8 weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 1 vertex Jinx 6 predecessor Garfield 0 weight 2 vertex Toonces 9 predecessor KlondikeKat 7 weight 2 vertex Sylvester 1 predecessor Garfield 0 Included edge Jinx Garfield 1 Adjusting for edge Jinx 6 BillTheCat 2 old 999 new 4 trace: 24 vertices in T, the six PQ lists: weight 999 vertex Felix 3 weight 999 vertex Figaro 4 weight 999 vertex Heathcliff 5 weight 999 vertex PussInBoots 8 weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 2 vertex Toonces 9 predecessor KlondikeKat 7 weight 2 vertex Sylvester 1 predecessor Garfield 0 weight 4 vertex BillTheCat 2 predecessor Jinx 6 Included edge Toonces KlondikeKat 2 Adjusting for edge Toonces 9 PussInBoots 8 old 999 new 5 trace: 23 vertices in T, the six PQ lists: weight 999 vertex Felix 3 weight 999 vertex Figaro 4 weight 999 vertex Heathcliff 5 weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 2 vertex Sylvester 1 predecessor Garfield 0 weight 4 vertex BillTheCat 2 predecessor Jinx 6 weight 5 vertex PussInBoots 8 predecessor Toonces 9 Included edge Sylvester Garfield 2 trace: 22 vertices in T, the six PQ lists: weight 999 vertex Felix 3 weight 999 vertex Figaro 4 weight 999 vertex Heathcliff 5 weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 4 vertex BillTheCat 2 predecessor Jinx 6 weight 5 vertex PussInBoots 8 predecessor Toonces 9 Included edge BillTheCat Jinx 4 Adjusting for edge BillTheCat 2 Felix 3 old 999 new 4 trace: 21 vertices in T, the six PQ lists: weight 999 vertex Figaro 4 weight 999 vertex Heathcliff 5 weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 4 vertex Felix 3 predecessor BillTheCat 2 weight 5 vertex PussInBoots 8 predecessor Toonces 9 Included edge Felix BillTheCat 4 Adjusting for edge Felix 3 Heathcliff 5 old 999 new 4 trace: 20 vertices in T, the six PQ lists: weight 999 vertex Figaro 4 weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 4 vertex Heathcliff 5 predecessor Felix 3 weight 5 vertex PussInBoots 8 predecessor Toonces 9 Included edge Heathcliff Felix 4 Adjusting for edge Heathcliff 5 Figaro 4 old 999 new 2 Adjusting for edge Heathcliff 5 Figaro 4 old 2 new 1 trace: 19 vertices in T, the six PQ lists: weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 1 vertex Figaro 4 predecessor Heathcliff 5 weight 5 vertex PussInBoots 8 predecessor Toonces 9 Included edge Figaro Heathcliff 1 trace: 18 vertices in T, the six PQ lists: weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 5 vertex PussInBoots 8 predecessor Toonces 9 Included edge PussInBoots Toonces 5 trace: 17 vertices in T, the six PQ lists: weight 999 vertex Snoopy 10 weight 999 vertex Lassie 11 weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Puddles 18 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Spike 24 weight 999 vertex Toto 25 weight 999 vertex Odie 26 Starting new subtree with vertex Snoopy Adjusting for edge Snoopy 10 Puddles 18 old 999 new 1 Adjusting for edge Snoopy 10 Spike 24 old 999 new 1 Adjusting for edge Snoopy 10 Lassie 11 old 999 new 1 trace: 16 vertices in T, the six PQ lists: weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Barkley 14 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 1 vertex Lassie 11 predecessor Snoopy 10 weight 1 vertex Spike 24 predecessor Snoopy 10 weight 1 vertex Puddles 18 predecessor Snoopy 10 Included edge Lassie Snoopy 1 Adjusting for edge Lassie 11 Barkley 14 old 999 new 3 trace: 15 vertices in T, the six PQ lists: weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Toto 25 weight 999 vertex Odie 26 weight 1 vertex Spike 24 predecessor Snoopy 10 weight 1 vertex Puddles 18 predecessor Snoopy 10 weight 3 vertex Barkley 14 predecessor Lassie 11 Included edge Spike Snoopy 1 Adjusting for edge Spike 24 Toto 25 old 999 new 3 Adjusting for edge Spike 24 Toto 25 old 3 new 1 trace: 14 vertices in T, the six PQ lists: weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Odie 26 weight 1 vertex Toto 25 predecessor Spike 24 weight 1 vertex Puddles 18 predecessor Snoopy 10 weight 3 vertex Barkley 14 predecessor Lassie 11 Included edge Toto Spike 1 trace: 13 vertices in T, the six PQ lists: weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex Marmaduke 19 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Odie 26 weight 1 vertex Puddles 18 predecessor Snoopy 10 weight 3 vertex Barkley 14 predecessor Lassie 11 Included edge Puddles Snoopy 1 Adjusting for edge Puddles 18 Marmaduke 19 old 999 new 4 trace: 12 vertices in T, the six PQ lists: weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Bingo 15 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 999 vertex Odie 26 weight 3 vertex Barkley 14 predecessor Lassie 11 weight 4 vertex Marmaduke 19 predecessor Puddles 18 Included edge Barkley Lassie 3 Adjusting for edge Barkley 14 Marmaduke 19 old 4 new 3 Adjusting for edge Barkley 14 Odie 26 old 999 new 2 Adjusting for edge Barkley 14 Bingo 15 old 999 new 5 trace: 11 vertices in T, the six PQ lists: weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 2 vertex Odie 26 predecessor Barkley 14 weight 3 vertex Marmaduke 19 predecessor Barkley 14 weight 5 vertex Bingo 15 predecessor Barkley 14 Included edge Odie Barkley 2 trace: 10 vertices in T, the six PQ lists: weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 3 vertex Marmaduke 19 predecessor Barkley 14 weight 5 vertex Bingo 15 predecessor Barkley 14 Included edge Marmaduke Barkley 3 trace: 9 vertices in T, the six PQ lists: weight 999 vertex Cujo 12 weight 999 vertex Triumph 13 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 5 vertex Bingo 15 predecessor Barkley 14 Included edge Bingo Barkley 5 Adjusting for edge Bingo 15 Cujo 12 old 999 new 4 trace: 8 vertices in T, the six PQ lists: weight 999 vertex Triumph 13 weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex ScoobyDoo 20 weight 999 vertex OldYeller 21 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 4 vertex Cujo 12 predecessor Bingo 15 Included edge Cujo Bingo 4 Adjusting for edge Cujo 12 OldYeller 21 old 999 new 5 Adjusting for edge Cujo 12 Triumph 13 old 999 new 3 trace: 7 vertices in T, the six PQ lists: weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex ScoobyDoo 20 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 3 vertex Triumph 13 predecessor Cujo 12 weight 5 vertex OldYeller 21 predecessor Cujo 12 Included edge Triumph Cujo 3 Adjusting for edge Triumph 13 OldYeller 21 old 5 new 2 trace: 6 vertices in T, the six PQ lists: weight 999 vertex Farfel 16 weight 999 vertex Underdog 17 weight 999 vertex ScoobyDoo 20 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 2 vertex OldYeller 21 predecessor Triumph 13 Included edge OldYeller Triumph 2 Adjusting for edge OldYeller 21 Farfel 16 old 999 new 4 Adjusting for edge OldYeller 21 ScoobyDoo 20 old 999 new 1 trace: 5 vertices in T, the six PQ lists: weight 999 vertex Underdog 17 weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 1 vertex ScoobyDoo 20 predecessor OldYeller 21 weight 4 vertex Farfel 16 predecessor OldYeller 21 Included edge ScoobyDoo OldYeller 1 Adjusting for edge ScoobyDoo 20 Underdog 17 old 999 new 1 trace: 4 vertices in T, the six PQ lists: weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 1 vertex Underdog 17 predecessor ScoobyDoo 20 weight 4 vertex Farfel 16 predecessor OldYeller 21 Included edge Underdog ScoobyDoo 1 Adjusting for edge Underdog 17 Farfel 16 old 4 new 2 trace: 3 vertices in T, the six PQ lists: weight 999 vertex Reveille 22 weight 999 vertex RinTinTin 23 weight 2 vertex Farfel 16 predecessor Underdog 17 Included edge Farfel Underdog 2 Adjusting for edge Farfel 16 Reveille 22 old 999 new 2 trace: 2 vertices in T, the six PQ lists: weight 999 vertex RinTinTin 23 weight 2 vertex Reveille 22 predecessor Farfel 16 Included edge Reveille Farfel 2 Adjusting for edge Reveille 22 RinTinTin 23 old 999 new 3 trace: 1 vertices in T, the six PQ lists: weight 3 vertex RinTinTin 23 predecessor Reveille 22 Included edge RinTinTin Reveille 3 MSF weight is 59