警钟撅烂！！

laol @ 2024-07-15 15:22:59

by danlao @ 2024-07-15 15:24:39

@laol 不是这样确定起点的吗，为什么会以点1为默认出发点？

void hierholzers(){
    for(int i=1;i<=n;i++){
        int d=p[i].size();
        if(d%2==1) {bg=i;break;}
    }
    for(int i=1;i<=n;i++){
        sort(p[i].begin(),p[i].end());
        it[i]=p[i].begin();
    }
    if(!bg){
        bg=510;
        for(int i=1;i<=n;i++)
            if(p[i].size()&&bg>i) bg=i;
    }
}

by laol @ 2024-07-15 15:34:44

@danlao 人人写法还是有所不同

by laol @ 2024-07-15 15:37:07

@danlao 有的人就只判断度数，没有写这段

if(!bg){
        bg=510;
        for(int i=1;i<=n;i++)
            if(p[i].size()&&bg>i) bg=i;
    }

by danlao @ 2024-07-15 15:39:35

@laol ok

by tder @ 2024-07-19 08:27:22

orz

by supermzc @ 2024-08-08 15:06:46

感谢大佬的提醒，不然半天没发现