摘要:
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16343 Accepted: 6484 Description A number of schools are connected to a 阅读全文
摘要:
网络流二·最大流最小割定理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi:在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法,小Ho你还记得内容么? 小Ho:我记得!网络流就是给定了一张图G=(V,E),以及源点s和汇点t。每一条边e(u,v)具有 阅读全文