hihocoder 1175 难题解析：拓扑排序二如何解决？

本文共计512个文字，预计阅读时间需要3分钟。

题目链接：链接：链接内容摘要：题目：无环有向图排序意义：有一张无环有向图，图中节点初始时有一些病毒。节点会将病毒传播给其后续节点，问最终所有节点所携带的病毒总数。

思路：

1.拓扑排序

2.从每个节点开始，计算传播到最终节点的病毒数，累加得到总数。