社区讨论
求助!!!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 条回复,欢迎继续交流。
正在加载回复...