ZhangyiA

拓扑排序

TreeMap排序学习(1) 力扣(9) 未归档(1) 面试(1) 题解(4)

/ 注册

全部文章 / 拓扑排序（共1篇）

NC51011可达性统计

题目题目描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000N,M \leq 30000N,M≤30000。输入描述第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出描述共N行，表示每个点能够到达的点的数量。...

拓扑排序 bitset简单应用

2020-09-04

0 738