BZOJ1711 Dining 吃飯 最大流

2021-08-13 15:27:03 字數 710 閱讀 3242

核心思想:用乙個流量表示乙個方案。

源點向每個食物連一條容量為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...