花费 5 ms
hiho 第116周,最大流最小割定理,求最小割集S,T

小Hi:在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法,小Ho你还记得内容么? 小Ho:我记得!网络流就是给定了一张图G=(V,E),以及源点s和汇点t。每一条边e(u,v)具有容量 ...

Tue Oct 04 02:00:00 CST 2016 1 9312
hiho 第119周 最大权闭合子图

描述 周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果,小Hi和小Ho一共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。 班级一共有M名学 ...

Sun Oct 09 23:15:00 CST 2016 1 3724

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM