要求:求滿足不能插上插座的用電器最少個數
要注意:每種介面卡都有無限個,所以建圖的時候要改為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,連續最短增廣路演算法 在最短增廣路演算法的基礎上改造 ...