luogu P2731 骑马修栅栏 Riding the Fences

Posted jackpei

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了luogu P2731 骑马修栅栏 Riding the Fences相关的知识,希望对你有一定的参考价值。

入度为奇数的点,搜他。

最好邻接矩阵。。。

#include<cstdio>
#include<iostream>
#define R register int
using namespace std;
inline int g() {
    R ret=0,fix=1; register char ch; while(!isdigit(ch=getchar())) fix=ch==-?-1:fix;
    do ret=ret*10+(ch^48); while(isdigit(ch=getchar())); return ret*fix;
}
int m,top,mn,mx,st=1;
int e[501][501],stk[1025],r[501];
void dfs(int u) {
    for(R v=mn;v<=mx;++v) if(e[u][v])
        --e[u][v],--e[v][u],dfs(v);
    stk[++top]=u;
}
signed main() {
    m=g();
    for(R i=1,u,v;i<=m;++i) u=g(),v=g(),
        ++e[u][v],++e[v][u],++r[u],++r[v],
        mn=min(min(u,v),mn),mx=max(max(u,v),mx);
    for(R i=mn;i<=mx;++i) if(r[i]&1) {st=i; break;}
    dfs(st); for(;top>0;--top) printf("%d
",stk[top]);
}

2019.04.11

以上是关于luogu P2731 骑马修栅栏 Riding the Fences的主要内容,如果未能解决你的问题,请参考以下文章

洛谷 P2731 骑马修栅栏 Riding the Fences

洛谷P2731 骑马修栅栏 Riding the Fences

P2731 骑马修栅栏 Riding the Fences

P2731 骑马修栅栏 Riding the Fences

题解 P2731 骑马修栅栏 Riding the Fences

洛谷P2731骑马修栅栏