1.ה : תעשה רדוקציה. ממיר פלט: שכפול הגרף ל-2 שכבות שכבה 1 ושכבה 2. תויף את הצלעות הקלות לשכבה 1 ולשכבה 2 ובין שכבה 1 לשכבה 2 יש רק צלעות לא קלות.
תריץ על זה דייקסטרה. אם לאחר דייקסטרה השדה d של t2 שונה מאינסוף, יש מסלול כסף.