讲课
没时间打课件了,后来又给时间了,在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); } }
例题(都是模板,难的我不会):
差分约束
最近公共祖先
树上差分
网络流
基环树