原创 zqdnr's ideas

此博文長期更新 第一題 網絡流 源於poj 1659,這道題解法是Havel-Hakimi定理 我出的題目 一個有向圖,已知各點的初度和入度,目標是還原整幅圖 解法是: 拆點,從源點向1-N建邊,流的大小爲入度,各點向1’-N