ch 2101 可达性统计 拓扑排序+状压dp
摘要：
题目： 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 10 10 3 8 2 3 2 5 5 阅读全文
posted @ 2020-04-28 10:44 Caution_X 阅读(190) 评论(0) 推荐(0) 编辑
