<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      CF1036G Sources and Sinks

      #include <bits/stdc++.h>
      const int N=1000005;
      std::vector<int> e[N];
      int a[N],n,m,x,y,r[N],c[N],id[N],cnt,cnt2,s[N],vis[N];
      void dfs(int x){
      	if (vis[x]) return;
      	vis[x]=1;
      	for (auto u:e[x]){
      		dfs(u);
      		a[x]|=a[u];
      	}
      }
      int main(){
      	scanf("%d%d",&n,&m);
      	for (int i=1;i<=m;i++){
      		scanf("%d%d",&x,&y);
      		e[x].push_back(y);
      		r[y]++;c[x]++;
      	}
      	for (int i=1;i<=n;i++)
      		if (!c[i]) a[i]=1<<cnt,id[i]=cnt++;
      	for (int i=1;i<=n;i++)
      		if (!r[i]){
      			dfs(i);
      			s[cnt2++]=a[i];
      		}
      	for (int i=1;i<(1<<cnt)-1;i++){
      		int t=0,S=0,t2=0;
      		for (int j=0;j<cnt;j++)
      			if (i&(1<<j)) t++,S|=s[j];
      		for (int j=0;j<cnt;j++)
      			if (S&(1<<j)) t2++;
      		if (t2<=t){
      			puts("NO");
      			return 0;
      		}
      	}	
      	puts("YES");
      	return 0;		
      }
      
      posted @ 2021-02-06 12:04  flyfeather  閱讀(81)  評論(0)    收藏  舉報
      主站蜘蛛池模板: 亚洲成av人片无码天堂下载| 国产精品久久无码不卡黑寡妇 | 婷婷丁香五月深爱憿情网| 伊人久久大香线蕉综合网| 国产精品美女久久久久久麻豆| 国产午夜福利精品久久不卡| 中文日产幕无线码一区中文| 欧美人禽zozo动人物杂交| 国产精品中文一区二区| 中文字幕久久熟女蜜桃| 被黑人巨大一区二区三区| 日韩亚洲精品国产第二页| 亚洲国产精品一区二区视频| 奇米四色7777中文字幕| 亚洲免费观看一区二区三区| 丰满高跟丝袜老熟女久久| 精品人妻少妇一区二区三区在线| 麻豆国产传媒精品视频| 亚洲国产青草衣衣一二三区| 亚洲人午夜精品射精日韩| 精品无码国产污污污免费| 亚洲熟少妇一区二区三区| 51妺嘿嘿午夜福利| 国产精品线在线精品| 熟妇人妻无码中文字幕老熟妇| 无码精品一区二区三区在线| 欧洲无码一区二区三区在线观看| 亚洲国产欧美一区二区好看电影| 高h纯肉无码视频在线观看| 婷婷丁香五月亚洲中文字幕| 亚洲另类激情专区小说图片| 国产三级精品三级在线观看| 国产福利永久在线视频无毒不卡 | 中文人妻av高清一区二区| 免费久久人人爽人人爽AV| 国产成人午夜福利院| 久久久久99精品成人片牛牛影视| 亚洲色婷婷一区二区三区| 欧美日韩精品一区二区三区高清视频 | 鲁一鲁一鲁一鲁一澡| 久久久精品2019中文字幕之3|