Submission #68130808

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops")
#define ALL(v) v.begin(),v.end()
#define For(i,_) for(int i=0,i##end=_;i<i##end;++i) // [0,_)
#define FOR(i,_,__) for(int i=_,i##end=__;i<i##end;++i) // [_,__)
#define Rep(i,_) for(int i=(_)-1;i>=0;--i) // [0,_)
#define REP(i,_,__) for(int i=(__)-1,i##end=_;i>=i##end;--i) // [_,__)
typedef long long ll;
typedef unsigned long long ull;
#define V vector
#define pb push_back
#define pf push_front
#define qb pop_back
#define qf pop_front
#define eb emplace_back
typedef pair<int,int> pii;
typedef pair<ll,int> pli;
#define fi first
#define se second
const int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}},inf=0x3f3f3f3f,mod=1e9+7;
const ll infl=0x3f3f3f3f3f3f3f3fll;
template<class T>inline bool ckmin(T &x,const T &y){return x>y?x=y,1:0;}
template<class T>inline bool ckmax(T &x,const T &y){return x<y?x=y,1:0;}
int init=[](){return cin.tie(nullptr)->sync_with_stdio(false),0;}();
int main(){
    int t_case=1;
    scanf("%d",&t_case);
    while(t_case--){
        int m,n,s,t;
        scanf("%d%d%d%d",&n,&m,&s,&t),--s,--t;
        V<V<int>>to(n);
        while(m--){
            int x,y;
            scanf("%d%d",&x,&y),--x,--y;
            to[x].pb(y),to[y].pb(x);
        }
        V<int>st;
        V<bool>vis(n);
        auto dfs=[&](auto &&self,int p)->bool{
            if(p==t){
                for(int i:st)printf("%d ",i+1);
                printf("%d\n",t+1);
                return true;
            }
            st.pb(p),vis[p]=true;
            sort(ALL(to[p]));
            for(int i:to[p])if(!vis[i]&&self(self,i))return true;
            st.qb();
            return false;
        };
        dfs(dfs,s);
    }
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:28:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   28 |     scanf("%d",&t_case);
      |     ~~~~~^~~~~~~~~~~~~~
Main.cpp:31:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   31 |         scanf("%d%d%d%d",&n,&m,&s,&t),--s,--t;
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:35:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   35 |             scanf("%d%d",&x,&y),--x,--y;
      |             ~~~~~^~~~~~~~~~~~~~

Judge Result