最大流_dinic EK算法 由于最大流中一定没有增广路由于最大流中一定没有增广路 可以不断从源点出发寻找增广路可以不断从源点出发寻找增广路 并在残余网络上修改并在残余网络上修改 直到不存在增广路为止 dinic 由于EK每次只能搜索1条增广路 在EK算法的基础上,建立分层图,并搜索多条增广路 123456789101112131415161718192021222...

最短路 SPFA 12345678910111213141516171819202122232425void spfa(int start){ queue<int>q; memset(dis,0x3f,sizeof(dis)); memset(cis,0x3f,sizeof(cis)); dis[start]=0; q.push(start); ...