第三题是拓扑排序,记录下所有的点,以及入度跟下一节点的vector.然后拓扑排序,排序前遍历一遍,把起始点(也就是入度本来就为0)的设置一个初始值1.0,并记录下总初始流量,每个点平均将他的值分给所有下一节点, 例如1-2 1-3 2-4 3-4,一开始只有1号点值为1,有两个出点,故2 3都加上0.5,2只有一个出点,4+0.5,3也是一个出点,4再+0.5最后,在拓扑排序过程中,看看有没有那一个点的值为一开始所有初始流量和,有的话那个点就是超级点,例如我这个样例中流量和为1.0,其中1,4都是1.0的流量,故1,4是超级点。拓扑排序n级别复杂度,唯一注意小数计算可能有精度丢失,判断相等时用范围判断