社区讨论

求助!!!90ptsWA第九个点

P2017[USACO09DEC] Dizzy Cows G参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lor7oljb
此快照首次捕获于
2023/11/09 21:15
2 年前
此快照最后确认于
2023/11/09 22:52
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
#define itn int
#define ll long long
using namespace std;
const int N=1e5+10;
int n,m1,m2; 
int rd[N];
int cd[N];
int vis[N];
int flag;
struct no{
	int v,net;
}e[N*3];
int cnt,h[N];
int de[N];
void add(int x,int y){
	cnt++;
	e[cnt].v=y;
	e[cnt].net=h[x];
	h[x]=cnt;
}
void dfs(int u,int dep){
	de[u]=max(dep,de[u]);
	for(int i=h[u];i;i=e[i].net){
		int v=e[i].v;
//		if(vis[v]) continue ;
//		rd[v]--;
		de[v]=max(dep+1,de[v]);
//		if(rd[v]==0){
//			vis[v]==1;
 			dfs(v,dep+1);
 //		}
 	}
}
int main(){
	cin>>n>>m1>>m2;
	for(int i=1;i<=m1;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		add(y,x);
//		rd[x]++;
	}
	for(int i=1;i<=n;i++){
//		if(rd[i]==0){
			dfs(i,1);
//		}
	}
	for(int i=1;i<=m2;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		if(de[x]>=de[y]){
			printf("%d %d\n",x,y);
		}else{
			printf("%d %d\n",y,x);
		}
	}
    return 0;
}	

回复

1 条回复,欢迎继续交流。

正在加载回复...