[abc] AtCoder Beginner Contest 245 F - Endless Walk反图+拓扑

前言

传送门 :

思路

我们考虑 从环出发 , 最远能走到的点,所以我们考虑建立反图

因为不管边怎么反,环都是环,观察一下不难发现,如果我们对这个图进行一次拓扑

那么正好可以删除,反图不能到的点,所以即是答案

不建议 t a r j a n tarjan tarjan，写半天没写出来 uwu

Mycode

const int N  = 2e5+10;
vector g[N];
int deg[N];
int ans;
int n,m;
void topsort(){
	queue q;
	for(int i=0;i>n>>m;
	for(int i=0;i>a>>b;
		a--,b--;
		g[b].pb(a);
		deg[a]++;
	}
	ans = n ;
	
	topsort();
	cout