2021年5月7日
可达性统计
摘要： 给定一张 n 个点 m 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数 N,MN,M，接下来 MM 行每行两个整数 x,yx,y，表示从 xx 到 yy 的一条有向边。 输出格式 输出共 NN 行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 阅读全文
posted @ 2021-05-07 20:49 Acception 阅读(127) 评论(0) 推荐(0)