核心思想:用乙個流量表示乙個方案。
源點向每個食物連一條容量為1的邊。
每個飲料向匯點連一條容量為1的邊。
把每個奶牛拆成兩個點,入點向出點連一條容量為1的邊。
每個食物向能吃它的奶牛的入點連一條容量為1的邊。
每個奶牛的出點向它能喝的飲料連一條容量為1的邊。
1流量代表乙個奶牛吃飽,跑最大流即可。
**:
#include
#include
#include
using namespace std;
int n,r,d,s,t,dl[410],ne[410];
bool vis[410];
struct edge
*con[410];
void ins(int
x,int
y,int c)
bool bfs()
return re;
}int dinic(int v,int flow)
if(re==0) vis[v]=1;
return re;
}int main()
for(int j=1;j<=nd;j++)
}int ans=0;
while(bfs())
printf("%d",ans);
return
0;}
Leetcode 1711 大餐計數
大餐 是指 恰好包含兩道不同餐品 的一餐,其美味程度之和等於 2 的冪。你可以搭配 任意 兩道餐品做一頓大餐。給你乙個整數陣列 deliciousness 其中 deliciousness i 是第 i 道餐品的美味程度,返回你可以用陣列中的餐品做出的不同 大餐 的數量。結果需要對 109 7 取餘...
網路1711資料型別作業總結
評分注意事項 1.沒有同學互評,扣1分。2.總結每一項務必認真回答,只要有超過2項 回答太泛總結0分。回答錯誤扣分。3 規範問題,如變數名規範 注釋不規範扣2分。各個題目評分規則 一 pta實驗作業 5分 二 截圖本週題目集的pta最後排名。2分 pta排名 前十名2分,11 25名1.5分,25名...
第十七章 17 1 1節練習
練習17.1 定義乙個儲存三個int值的tuple,並將其成員分別初始化為10 20和30。解答 include include int main 練習17.2 定義乙個tuple,儲存乙個string 乙個vector和乙個pair。解答 include include include inclu...