- BZOJ
选择题
-
吃电脑公会 (崔艺芃Max)
LV 8
@
2024-8-5 18:34:03
努力建设星云动车所(哈哈哈）
选择你的坐骑
CR400BF-J0003 10000RMB/节
CR400BF-KB 10000RMB/节
CRH3C 10000RMB/节
CR400BFKB 10000RMB/节
CR400AF-S 10000RMB/节
CR400AF 10000RMB/节
CR400AF-C 10000RMB/节
CR300AF 0001 10000RMB/节
CR300BF 10000RMB/节
CRH5A 1000RMB/节
CR400BF-Z 100RMB/节
CR400BF-C 10RMB/节
CR400AF-C 1W RMB/节
CRH380BJ 1E RMB/节
CRH0207 1E/节
CR400BF-Z 九块九包邮一整列
垃圾桶桶 免费
5 条评论
-
-
#include<bits/stdc++.h> using namespace std; int m,n,q,from,to,pi; bool a[1005][1005];//邻接矩阵存储两个点之间是否连通 inline int read()//快读 { int x=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while('0'<=ch && ch<='9') { x=(x<<3)+(x<<1)+ch-'0'; ch=getchar(); } return x*f; } int main() { n=read(); m=read(); q=read(); for(int i=1;i<=n;i++) a[i][i]=true; for(int i=1;i<=m;i++) for(int i=1;i<=n;i++) { pi=read(); a[i][pi]=true;//i 到 pi 之间有一条边 } for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(a[i][k] && a[k][j]) a[i][j]=true; //Floyd 核心代码 for(int i=1;i<=q;i++)//查询 { from=read(); to=read(); if(a[from][to]) printf("DA\n"); else printf("NE\n"); } return 0; }
-
@ 2024-10-3 10:00:48
- 1