因為一條路徑也是二分圖。考慮把輸入的序列當成一條路徑，刪去所有 0 的點，這樣便形成二分圖。

我們要求的問題相當於在這張二分圖上求最大獨立集。因題目限制 $10^5$ 的關係，可以使用 Dinic 跑這張圖。

最後用公式可以得到答案 : 點數 - 最大匹配 = 點數 - 最小點覆蓋 = 最大獨立集。

單位流量的圖時間複雜度會下降到 N 根號 N。