萌新OIer，真不是ssd，调了一下午了，心态要爆照了 只有$10'$，其他全部WA了

基本思路就是将原图上的点按照题意连起来，如何tarjan找环，之后因为懒(bushi)没建新图了，我记录了每个环上有哪些点，如果缩点后的点入度为0，那么就把这个环上的所有点加入队列继续遍历

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>  
#include<string>
#include<algorithm>
#include<queue>
#include<map>
#include<stack>
#define LL long long
#define mp make_pair
using namespace std;
inline LL read() 
{
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
struct node{
	int from,to,next;
}e[10000005];
int ls[100005],cnt=0;
struct in{
	int x,y,o,k;
}a[100005],b[100005];
void add(int x,int y)
{
	e[cnt]=(node){x,y,ls[x]};
	ls[x]=cnt++;
	return;
}
bool cmp1(in x,in y) {return x.x<y.x||x.o<y.o&&x.x==y.x;}
bool cmp2(in x,in y) {return x.y<y.y||x.y==y.y&&x.o==2;}
map<pair<int,int>,int> m;
int dx[8]={1,1,1,0,-1,-1,-1,0},dy[8]={-1,0,1,1,1,0,-1,-1};
int dfn[100005],low[100005],fa[100005],tf[100005],num=0,w[100005];
stack<int> s;
void tarjan(int u)
{
	dfn[u]=low[u]=++num;
	s.push(u); tf[u]=1;
	for(int i=ls[u];~i;i=e[i].next)
	{
		int v=e[i].to;
		if(!dfn[v])
		{
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(tf[v]) low[u]=min(low[u],low[v]);
	}
	if(dfn[u]==low[u])
	{
		while(s.size())
		{
			int v=s.top(); s.pop();
			tf[v]=0;
			fa[v]=u;
			if(u==v) break;
			w[u]+=w[v];
		}
	}
	return;
}
int tt[1000005],rin[100005],mx[100005],ans=0;
int n=read(),R=read(),C=read();
queue<int> q;
vector<int> ve[100005];
void topo()
{
	for(int i=1;i<=n;i++)
	{
		if(fa[i]!=i) continue;
		if(rin[i]) continue;
		for(int k=0;k<ve[i].size();k++) q.push(ve[i][k]);
	}
	while(q.size())
	{
		int u=q.front(); q.pop();
		ans=max(ans,w[fa[u]]);
		for(int i=ls[u];~i;i=e[i].next)
		{
			int v=e[i].to;
			if(fa[u]==fa[v]) continue;
			rin[fa[v]]--;mx[fa[v]]=max(w[fa[v]]+w[fa[u]],mx[fa[v]]);
			if(rin[fa[v]]) continue;
			for(int k=0;k<ve[fa[v]].size();k++) q.push(ve[fa[v]][k]);
			w[fa[v]]=mx[fa[v]];
		}
	}
	return;
}
int main()
{
	memset(ls,-1,sizeof(ls));
	for(int i=1;i<=n;i++) 
	{
		a[i].x=read();a[i].y=read();a[i].o=read();a[i].k=i;
		m[mp(a[i].x,a[i].y)]=i;w[i]=1;fa[i]=i;
	}
	sort(a+1,a+1+n,cmp1);
	for(int i=1;i<=n;i++) 
	{
		if(!tt[a[i].x])
		{
			if(a[i].o==1) tt[a[i].x]=a[i].k;
			continue;
		}
		add(tt[a[i].x],a[i].k);
		if(a[i].o==1) tt[a[i].x]=a[i].k;
	}
	sort(a+1,a+1+n,cmp2);memset(tt,0,sizeof(tf));
	for(int i=1;i<=n;i++) 
	{
		if(!tt[a[i].y])
		{
			if(a[i].o==2) tt[a[i].y]=a[i].k;
			continue;
		}
		add(tt[a[i].y],a[i].k);
		if(a[i].o==2) tt[a[i].y]=a[i].k;
	}	
	for(int i=1;i<=n;i++)
	{
		if(a[i].o!=3) continue;
		for(int j=0;j<8;j++)
		{
			int x=a[i].x+dx[j],y=a[i].y+dy[j];
			if(!m[mp(x,y)]) continue;
			add(a[i].k,m[mp(x,y)]);
		}
	}
	for(int i=1;i<=n;i++) if(!dfn[i]) tarjan(i);
	for(int i=0;i<cnt;i++)
	{
		int x=e[i].from,y=e[i].to;
		if(fa[x]==fa[y]) continue;
		rin[fa[y]]++;
	}
	for(int i=1;i<=n;i++) ve[fa[i]].push_back(i);
	topo();
	cout<<ans;
	return 0;
}