最大网络流问题 ，谁能帮我把题目的代码写一下，用c++或c写。题目如下：_百度知道
最大网络流问题 ，谁能帮我把题目的代码写一下，用c++或c写。题目如下：
第行输入两整数nmn代表顶点数（顶点<img class="word-replace" src="/api/getdecpic?picenc=0afn编号）m代表边数m行每行三整数abc表示ab（单向）通流量c求<img class="word-replace" src="/api/getdecpic?picenc=0afn流量少例：输入：6 81 2 31 3 22 3 12 4 32 5 43 5 24 6 25 6 3输：5求代码
提问者采纳
#include&iostream&#include&queue&#define INF struct node{}f[1000];int n,m;int maxf[1000];bool vis[1000];void bfs(){queue&int&vis[1]=p.push(1);while(!p.empty()){int q=p.front();p.pop();for(i=1;i&=m;i++){if(f[i].from==q){if(vis[f[i].to]==0){p.push(f[i].to);vis[f[i].to]=}maxf[f[i].to]+=min(f[i].flow,maxf[q]);}}}cout&&maxf[n]&&}int main(){while(cin&&n&&m){for(i=1;i&=m;i++){cin&&f[i].from&&f[i].to&&f[i].}memset(maxf,0,sizeof(maxf));memset(vis,0,sizeof(vis));maxf[1]=INF;bfs();}return 0;}BFS解流
其他类似问题
网络流的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁请教高级程序编写大虾们~C,C++，JAVA都来吧~谢谢啦_百度知道
请教高级程序编写大虾们~C,C++，JAVA都来吧~谢谢啦
现期想做点工作帮助事情~所想深究编程....想重新C语言入手进C++JAVA~虾建议教材啊步骤啊都说说~意思啊没财富值...
提问者采纳
LZ我我现已经完C,C++快完始接触WINDOWS编程我建议要按照1楼说做THINKING IN C++初者看我入门其实早初我已经HTMLASP编程高VB所我C入门快半期入门（C东西要我基础东西重点）我C语言书书店挑我建议买C PRIMER PLUS.外书前没接触编程难入门我建议买清华教材或者孙鑫行入门要求细看C兴趣知道改买书书店看看或者图书馆~（前忽略条）C++我买C++ PRIMER C++ PRIMER PLUSPLUS入门我觉讲深完C看PRIMER刚始容易面类点困难坚持功~我建议JAVA知道专业计算机关迟早教急我查资料问都同意JAVA关于看看我空间志我QQ或者看看CSDN.NET错知道LZ纯粹工作或者兴趣我纯粹编程某些东西兴趣段达疯狂习JAVA错选择要想太步步做C至少要3月C++至少8月慢慢解编程世界自想按照自做
参考资料：
纯粹脑力，如有雷同是不可能滴~
其他3条回答
我些经验希望帮助：1.C++门新语言习（C没啥关系真）；2.看《Thinking In C++》要看《C++变死相》；3.看《The C++ Programming Language》《Inside The C++ Object Model》,要难我自初者所看；4.要VC、BCB、BC、MC、TC等词汇所迷惑——都集发环境我要门语言；5.要放任何看简单编程问题——往往并简单或者引伸知识点；6.用Visual C++并说明C++；7.class并难template、STL、generic programming——难期坚持实践遗余力博览群书；8.才想编程要想玩游戏——做其实C++水平并没通关能力起变高——其实刻记住：C++编游戏；9.看Visual C++书C++语言；10.浮躁容易说：XX语言行应该YY；——自行吧11.浮躁容易问：我底该；——别问；12.浮躁容易问：XX钱途；——建议抢银行；13.浮躁容易说：我要文版我英文行——行呀14.浮躁容易问：XXYY哪；——告诉吧都——要行；15.浮躁两种：a)观望；b)坚持；16.髦技术挂嘴边技术记；17.C++仅仅支持面向象程序设计语言；18.习编程阅读源代码；19.任何刻都要认自手书已经足够；20.请阅读《The Standard C++ Bible》(文版：标准C++宝典)掌握C++标准；21.看懂书请仔细看；看懂书请硬着皮看；22.别指望看第遍书能记住掌握——请看第二遍、第三遍；23.请看《Effective C++》《More Effective C++》及《Exceptional C++》；24.要停留集发环境摇篮要控制集发环境要用命令行式处理程序；25.别起讨论意义C++知识点争吵XX行行或者YY与ZZ哪；26.请看《程序设计实践》并严格按照其要求做；27.要CC++些语关键字看相同认意义作用完全；28.C++绝所谓C扩充——C++始起名叫Z语言定CZ语言联系紧密；29.请要认XX语言再改C++问题——门全新语言已；30.读完《Inside The C++ Object Model》再认定自已经C++；31.习编程秘诀：编程编程再编程；32.请留意列书籍：《C++面向象高效编程（C++ Effective Object-Oriented Software Construction）》《面向象软件构造(Object-Oriented Software Construction)》《设计模式（Design Patterns）》《The Art of Computer Programming》；33.记住：面向象技术C++专；34.请书程序例亲手输入电脑实践即使配套光盘源代码；35.书看意义例扩充；36.请重视C++异处理技术并其切实运用自程序；37.经顾自前写程序并尝试重写自新知识运用进；38.要漏掉书任何练习题——请全部做完并记录解题思路；39.C++语言C++集发环境要同习掌握；40.既决定C++,请坚持习程序设计语言目掌握程序设计技术程序设计技术跨语言；41.让C++语言各种平台发环境激烈竞争吧我要习C++语言本身主；42.写C++程序写半却发现自用拙劣请要马停手；请尽快余部粗略完保证设计完整性析自错误并重新设计编写（参见43）；43.别急设计C++class确实容易；自程序class自class设计水平断编程实践完善发展；44.决要程序遵循某些熟练规则——习惯培养记住；45.每C++难点候尝试着别讲解知识点并让理解——能讲清楚才说明真理解；46.记录别交流发现自忽视或理解知识点；47.请断自写程序提更高要求,哪怕程序版本号变Version 100.XX；48.保存写所程序——积累；49.请要做浮躁；50.请热C++!
最好的C++Primar；JAVA核心技术
能自学就看书，抄代码。不能自学了就来锐英源学，全面能力综合教材海量源码因人施教，保证掌握工作能力，打开成为项目经理或系统分析员之门。诚心专业服务，桃李满天下，育人成大师。
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁请用C语言帮忙写个程序，一定要用C语言的表达，不能用C++，谢谢了，急用_百度知道
请用C语言帮忙写个程序，一定要用C语言的表达，不能用C++，谢谢了，急用
实验6：维数组函数综合编程练习绩统计键盘输入班（全班超<img class="word-replace" src="/api/getdecpic?picenc=0af）某门课绩输入绩负值输入结束别实现列功能：（1）统计及格数并打印及格名单；（2）统计绩全班平均及平均数并打印些名单；（3）统计各数段数及所占百比主函数流程：定义两数组score[ARR_SIZE]num[ARR_SIZE]别保存号绩；ARR_SIZE用宏定义编写函数ReadScore键盘输入班级号绩编写函数GetFail统计及格数并打印及格名单；编写函数GetAver计算全班平均；编写函数GetAboveAver统计绩全班平均及平均数并打印些名单；编写函数GetDetail统计各数段数及所占百比注意：编写程序其参数自行设定
#define ARR_SISE 30float score[ARR_SISE];char *num[ARR_SISE];float aver=0;void readscore(){ int n=0; for(n=0;n&ARR_SISE;n++) {
printf(&请输入第%d信息:&#92;n&,n);
scanf(&%f%s&,&score[n],num+n); } }void getfail(){ int n,m=0; for(n=0;n&ARR_SISE;n++) {
if(score[n]&60)
} if(m==0)
printf(&没及格!&#92;n&); else {
printf(&及格%d,:&#92;n&,m);
for(n=0;n&ARR_SISE;n++)
if(score[n]& 60)
printf(&%s
printf(&&#92;n&); }}void getAver(){
float sum=0.0; for(n=0;n&ARR_SISE;n++)
sum+=score[n]; aver=sum/ARR_SISE; printf(&平均:%2f&#92;n&,aver);}void getAboveAver(){ int n=0,m=0; printf(&平均:&); for(n=0;n&ARR_SISE;n++) {
if(score[n] & aver)
printf(&%s&#92;t&,num+n);
} } printf(&&#92;n共%d&#92;n&,m);}void getdetail(){ int n,i=0,j=0,k=0,m=0; for(n=0;n&ARR_SISE;n++) {
if(score[n]& 60)
else if(score[n] & 60&&score[n] & 70)
else if(score[n] &70&&score[n] & 80)
else m++; } printf(&及格:%2f%%&#92;n&,(j*100.0)/ARR_SISE); printf(&60~70:%2f%%&#92;n&,(i*100.0)/ARR_SISE); printf(&70~80:%2f%%&#92;n&,(k*100.0)/ARR_SISE); printf(&80:%2f%%&#92;n&,(m*100.0)/ARR_SISE);}void main(){ readscore(); getfail(); getAver(); getAboveAver(); getdetail()} 
其他类似问题
c语言的相关知识
其他1条回答
给10喊别给码要篇累算虽简单程序
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁大师，赐教下，我现在学了c语言跟c++,我想要做的软件就是，比如一个游戏官网，然后我编写一个程序导_百度知道
大师，赐教下，我现在学了c语言跟c++,我想要做的软件就是，比如一个游戏官网，然后我编写一个程序导
大师，赐教下，我现在学了c语言跟c++,我想要做的软件就是，比如一个游戏官网，然后我编写一个程序导入一些账号，在软件里面进行登录官网，并进行一些领取礼包操作，并返回领取失败跟成功的结果，请问我学的c跟c++能实现吗，请大哥指点下，还需要学什么麻烦告诉我下，如果能详细的告诉我,我真的会感激不尽的
提问者采纳
想做网站去学Html去.用C++用处不大.想做点有用的,光学C++是不行的,还得学VC++
你好，学好了VC++跟html，就可以实现我的这个问题了吗
VC++是做出来窗口程序,也就是可视化编程,HTML就是我们用的网页.只是单纯的内部系统,用C都可以实现.只是难易程度问题.
提问者评价
太给力了，你的回答完美地解决了我的问题，非常感谢！
其他类似问题
c语言的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁