1.有 条有向边连接了 个点, 每一条边上有一定数量的馅饼, 当计算鸭通过一条边的时候,他会收集这条边上所有的馅饼, 当计算鸭经过这条边收集完馅饼的时候, 这条边上会立刻重新出现一些馅饼, 第i次经过这条边后, 这条边上重新出现的馅饼的数量比上一次这条边上的馅饼数量少i. 具体说来, 比如一条边上一开始有x个馅饼, 那么计算鸭第一次经过这条边的时候可以收集到x个馅饼, 然后这条边重新出现了x-1个馅饼, 第二次经过这条边的时候可以收集到x-1个馅饼, 然后这条边重新出现了x-1-2个馅饼, 注意馅饼的数量不会小于0. 比如某一条边有9个馅饼, 那么前四次经过这条边可以收获的馅饼数量依次是9,8...