危橋

  論網絡流 的反向流的合法性。。。(這道題 我想了一段時間 但是由於對網絡流的反向流真正理解程度 不高 還是不能解出危橋這道題。。 這道題 兩個人 來回通過一個 地方 顯然的轉換是 把來回當做兩次直接跑。 先討論一個人的情況 建圖時有點迷 好像沒說是單向邊還是雙向邊 如果我直接建單向的話顯然的是不行的,建雙向邊 ! 那麼我如何保證危橋被使用的次數呢 考慮一下這個問題一座橋的反向邊在我們這個地方是
相關文章
相關標籤/搜索