Submission #50025140

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

const int maxs=(1<<17)+10;

inline int read(){
    int x=0,w=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
    while(c<='9'&&c>='0'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
    return x*w;
}

int mod,base,n,m;
bool chk[17][17];
int f[maxs];
bool g[maxs];

int main(){
    mod=read(),base=read(),n=read(),m=read();
    for(int i=1,l,r;i<=m;++i){
        l=read()-1,r=read();
        chk[l][r]=true;
    }
    for(int s=0;s<(1<<n+1);++s){
        g[s]=true;
        for(int i=0;i<=n;++i){
            if(!(s&(1<<i))) continue;
            for(int j=i+1;j<=n;++j){
                if(!(s&(1<<j))) continue;
                if(chk[i][j]) g[s]=false;
            }
        }
    }
    memset(f,0x3f,sizeof(f));
    f[0]=0;
    for(int s=1;s<(1<<n+1);++s){
        for(int t=s;t;t=(t-1)&s){
            if(g[t]) f[s]=min(f[s],f[s^t]+1);
        }
    }
    if(f[(1<<n+1)-1]<=mod) printf("Yes\n");
    else printf("No\n");
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:24:24: warning: suggest parentheses around ‘+’ inside ‘<<’ [-Wparentheses]
   24 |     for(int s=0;s<(1<<n+1);++s){
      |                       ~^~
Main.cpp:36:24: warning: suggest parentheses around ‘+’ inside ‘<<’ [-Wparentheses]
   36 |     for(int s=1;s<(1<<n+1);++s){
      |                       ~^~
Main.cpp:41:15: warning: suggest parentheses around ‘+’ inside ‘<<’ [-Wparentheses]
   41 |     if(f[(1<<n+1)-1]<=mod) printf("Yes\n");
      |              ~^~

Judge Result