讲课

 没时间打课件了,后来又给时间了,在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);
    }
}
dp

 

 不会网络流的看这里

例题(都是模板,难的我不会):

逃学的小孩

核心城市

巡逻

差分约束

糖果

小k的农场

最近公共祖先

树上差分

闇の連鎖

Max Flow P

网络流

最大流模板

二者取一式问题

奶牛的电信

酒店之王

二分图最大匹配

万恶的网络流24题我只会一个

最小费用最大流

基环树

 

posted @ 2020-07-13 10:07  Aswert  阅读(229)  评论(3编辑  收藏  举报