關於最大費用最大流的一類問題 【小談】

轉載自大牛博客http://blog.csdn.net/chenzhenyu123456/article/details/48009973 引子：給你一個N*M的矩陣，對應N*M個點，且每個點都有一定的點權。當第一次到達某個位置時，我們可以獲得該位置的點權且只能獲取這一次。現在讓你從左上角出發，每次只能向下或者向右走~~~。  當然是有限制的走 問題一：每個點只能走一次（除了起點和終點可以走多次）

>>阅读原文<<