題目十三：五人合夥捕魚，第乙個人將魚分為五份，將多餘的一條扔掉，拿走乙份，第二個人將剩餘的分為五份，扔掉一條魚 ，自己拿走乙份，以此類推，則他們至少捕了多少魚
題目十四：一缸金魚分五次**，第一次賣出全部的一半加二分之一條，第二次賣出剩餘的三分之一加三分之一條，第三次賣出餘下的四分之一加四分之一條，以此類推，最後 賣出餘下的十一條，求原來魚的數目
/*
題目十三：五人合夥捕魚，第乙個人將魚分為五份，將多餘的一條扔掉，拿走乙份，第二個人將剩餘的分為五份，扔掉一條魚 ，自己拿走乙份，以此類推，則他們至少捕了多少魚
分析：本題沒有給出最後乙個人的分得魚的條數，因此需要按照最後乙個人
剩餘的魚除五余一 ,從頭向下試
題目十四：一缸金魚分五次**，第一次賣出全部的一半加二分之一條，第二次賣出
剩餘的三分之一加三分之一條，第三次賣出餘下的四分之一加四分之一條，以此類推，最後
賣出餘下的十一條，求原來魚的數目
這裡剛開始做有乙個誤區，就是二分之一條魚，怎能把與切開賣呢？
其實不然，是一半又二分之一，假如設總共有魚59條，則第一次剩餘
59*1/2+1/2 = （59+1）/2 = 30
這下明白了吧，賣二分之一條，是因為總量的二分之一就不是整條數，
加上這額外的二分之一才剛好湊成整條數 */
#includeusing namespace std;
int main()else
} //cout
} cout<*/
//題目十四
int i,total,j;
for(i=58;;i++)else
} if(j == 6&&total == 11)break;
} cout
}
luogu P4014 分配問題
關於構圖 首先，這是一道最小費用最大流和最大費用最大流 就是最小費用最大流，但建邊時的費用取負，就可以保證得到乙個最小的費用，再取反，就得到最大費用 的題目，比較裸。構圖 1.首先有乙個超級源點和匯點 st 0,ed 2 n 1。2.源點向每乙個人建一條流量為1，費用為0的邊，表示每乙個人只能選乙份...
網路流24題18 分配問題
有 n 件工作要分配給 n 個人做。第 i 個人做第 j 件工作產生的效益為ci j 試設計乙個將n 件工作分配給 n 個人做的分配方案，使產生的總效益最大。對於給定的 n 件工作和 n 個人，計算最優分配方案和最差分配方案。第 1 行有 1 個正整數 n，表示有 n 件工作要分配給 n 個人做。接...
網路流24題 11 分配問題
非常經典的模型，就是乙個帶權的二分圖最大匹配，要求滿足最大匹配的同時權值最大，那麼我們顯然想到費用流，a類點向b類點連邊的時候費用設為貢獻就行了，最大貢獻的話spfa跑最長路，最小貢獻spfa跑最短路就行了 include include include include include define...