2019年6月29日
AcWing 164. 可达性统计
摘要： 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 显然可以用拓扑排序+状态压缩来做， 用一个n位 阅读全文
posted @ 2019-06-29 13:48 海边微风起 阅读(292) 评论(0) 推荐(0) 编辑