没时间打课件了,后来又给时间了,在gmy的**下,我把链接的课件写成我自己的课件了
只好摔链接了
void dp(int x){ vis[x]=1; for(int i=head[x];i;i=e[i].nxt){ int to=e[i].v; if(vis[to])continue; dp(to); sdzj=max(sdzj,d[x]+d[to]+e[i].w); d[x]=max(d[x],d[to]+e[i].w); } }
不会网络流的看这里
例题(都是模板,难的我不会):
逃学的小孩
核心城市
巡逻
糖果
小k的农场
闇の連鎖
Max Flow P
最大流模板
二者取一式问题
奶牛的电信
酒店之王
二分图最大匹配
万恶的网络流24题我只会一个
最小费用最大流