A Plug for UNIX 最大流簡要變形

2021-08-09 03:32:25 字數 1133 閱讀 6862

要求:求滿足不能插上插座的用電器最少個數

要注意:每種介面卡都有無限個,所以建圖的時候要改為inf

select code

#include

#include

#include

#include

#include

#include

//#include using

namespace

std;

const

int n = 500;

const

int inf = 0x3f3f3f3f;

int n,m,k;

string s1[105],s2[105];

pair < string , string > p[n];

map eee;

map aaa;

int cnt = 1;

int used[n];

struct edge

;vector

g[n];

void add_edge(int a,int b ,int c)

); g[b].push_back((edge));

};bool dfs(int s,int t)}}

return

false;

}int main()

cin>>m;

for(int i = 0; i < m; i ++)

cin >> k;

for(int i =0; i < k; i ++)

//電器和插板

for(int i=1;i<=m;i++)

}//插板和終點;

for(int i=1;i<=n;i++)

for(int i=1;i<=k;i++)

}for(int i=1;i<=k;i++)

if(eee[p[i-1].second])

}int ans=0;

for(int i=1;i<=m;i++)

printf("%d\n",ans);

return0;}

comment in markdown

preview:

postclear

模板 網路最大流 最大流

給出乙個網路圖,以及其源點和匯點,求出其網路最大流。in put role presentation inp utin put4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40ou tput role presentation out puto utpu t50最大...

模板 網路最大流 最大流

給出乙個網路圖,以及其源點和匯點,求出其網路最大流。in put role presentation inp utin put4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40ou tput role presentation out puto utpu t50最大...

網路最大流

1,一般增廣路演算法 採取標號法每次在容量網路中尋找一條增廣路進行增廣,直至不存在增廣路為止。增廣路方法 2,最短增廣路演算法 每個階段 在層次網路中,不斷用bfs演算法進行增廣直到 不存在增廣路為止。如果匯點不在層次網路中,則演算法中 止。3,連續最短增廣路演算法 在最短增廣路演算法的基礎上改造 ...