「ニセ最長」ここでも活躍

タイプBも、真の最長経路を求めるのは難しい
→とりあえず「ニセ最長経路」を求める

(Lee の真の最長経路)>(Bのニセ最長経路)を
示すことができれば、

(Lee の真の最長経路)>(Bのニセ最長経路)
≧(Bの真の最長経路)>(Pn の真の最長経路)

つまり、Pn には望みなし!
→これもめでたく示せた