题意：给出有向无环图，可能存在重边，每条边的边权均为1，问从其中随机等可能的挑选一条路径，问挑选出边的长度的期望是多少 思路：对于结果即为所有路径的长度总和除以总路径数量，而我们不容易直接找出所有路径然后计算长度总和，这题为有向无环图，所以我们可以通过拓扑来转移出以每个点为结尾的所所有路径的长度总和以及路径条数，正因为只有将所有一个点之前的所有点的状态全部得出之后，才能用这个点的状态来继续向下转