仙人掌&圆方树

Tags：图论

[x] [luogu4320]道路相遇 https://www.luogu.org/problemnew/show/P4320
[ ] [SDOI2018]战略游戏 https://www.luogu.org/problemnew/show/P4606
[x] [APIO2018]铁人两项 https://www.luogu.org/problemnew/show/P4630
[ ] [SHOI2008]仙人掌图
[ ] [BZOJ4316]小C的独立集
[x] [CF487E][UOJ30]Tourists https://www.luogu.org/problemnew/show/CF487E
[ ] [BZOJ2125]最短路
[ ] [BZOJ3331]压力
[ ] [UOJ189]火车司机出秦川
[ ] [WC2018]通道

至于仙人掌这种毒瘤东西在省选前是不打算学了。

如果省选没有退役的话还有机会学习。

广义圆方树代码

void Min(int &a,int b) {if(b<a) a=b;}

void Tarjan(int x)

{

    dfn[x]=low[x]=++tot;sta[++tp]=x;

    for(int i=A.head[x],R=A.a[i].to,k,lst;i;i=A.a[i].next,R=A.a[i].to)

        if(!dfn[R])

        {

            Tarjan(R);Min(low[x],low[R]);

            if(low[R]>=dfn[x])

                for(k=sta[tp],lst=0,B.link(++node,x);lst!=R;)

                    B.link(node,k),lst=k,k=sta[--tp];

        }

        else Min(low[x],dfn[R]);

}

巴特西

仙人掌&圆方树

仙人掌&圆方树

广义圆方树代码

最新文章

热门文章