2019年6月2日
《算法竞赛进阶指南》2.1树与图的遍历
摘要： 164. 可达性统计 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 输入样例： 10 10 阅读全文
posted @ 2019-06-02 16:25 WMXNLFD 阅读(198) 评论(0) 推荐(0) 编辑