~持续更新中~   Prim算法   int k=0; minn[n]=0; for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { if(minn[j]<minn[k]&&!vis[j]) k=j; } vis[k]=1; for(int j=1; j<=n; j++) { if(!vis[j]&&minn[j]>g[k][j]) minn[j]=g[k][j]; } k=0; }   Dinic最大流    Dinic 最大流        spfa费用流    spfa费用流  ...