2019年10月22日
可达性统计
摘要： 题目描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 n,m∈【1,30000】。 样例： in： 10 10 3 阅读全文
posted @ 2019-10-22 21:10 ancer 阅读(230) 评论(1) 推荐(0)