CF1036G Sources and Sinks


#include 
const int N=1000005;
std::vector 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<

相关