Leptit

分类

题解(6)

/ 注册

全部文章（共1篇）

P10480 可达性统计

题目要求一幅图的所有顶点所能到达的顶点数，最直观的想法是通过DFS或BFS暴力搜索，但是在最坏情况下，要访问个顶点和条边，又有个顶点，总的时间复杂度就是而和能去到,别说时间上不允许，空间就先告急了。好在题目中的图是有向无环图（DAG），有良好的性质，那就是可以找到入度为0的顶点进行拓扑排序，这...

C++ 拓扑排序

2025-11-01

0 17