網路流的相關定義：
通常可以把這些邊想象成道路，流量就是這條道路的車流量，容量就是道路可承受的最大的車流量。很顯然的，流量<=容量。而對於每個不是源點和匯點的點來說，可以模擬的想象成沒有儲存功能的貨物的中轉站，所有「進入」他們的流量和等於所有從他本身「
出去」的流量。
求解思路：
首先，假如所有邊上的流量都沒有超過容量(不大於容量)，那麼就把這一組流量，或者說，這個流，稱為乙個可行流。
乙個最簡單的例子就是，零流，即所有的流量都是0的流。
補充：
最常用的演算法之一是dinic，利用bfs從源點到匯點分層，然後dfs進行增廣。
網路流相關定理
相關演算法 dinic演算法 最大流 ek演算法 spfa 費用流 ek演算法 dij 費用流 預流推進 最大流 上下限網路流模型 最大權閉合子圖 最大權閉包 有向圖每個點都有乙個權值 可能含負權，不然這個這個問題就沒什麼意義了 求乙個權值和最大的閉合子圖。解法 對於負權點，往t點連乙個容量為點權絕...
物件的相關定義
類 定義了一件事物的抽象特點。類的定義包含了資料的形式以及對資料的操作。物件 是類的例項。成員變數 定義在類內部的變數。該變數的值對外是不可見的，但是可以通過成員函式訪問，在類被例項化為物件後，該變數即可稱為物件的屬性。成員函式 定義在類的內部，可用於訪問物件的資料。繼承 繼承性是子類自動共享父類資...
物件的相關定義
摘要 類 定義了一件事物的抽象特點。類的定義包含了資料的形式以及對資料的操作。物件 是類的例項。成員變數 定義在類內部的變數。該變數的值對外是不可見的，但是可以通過成員函式訪問，在類被例項化為物件後，該變數即可稱為物件的屬性。成員函式 定義在類的內部，可用於訪問物件的資料。類 定義了一件事物的抽象特...