直接对于每个源点跑dfs统计答案

拓扑排序水题，要是没了高精度它也就只能标黄了。（__int128 只能在非NOI环境中使用） 如果一个点所有污水都流进后才能流出，这可以使用拓扑排序实现。 记录下入度，流进污水就把入度-1，入度为0是就把污水排出。 然后实现一下分数加和除即可。 时间复杂度 O(∑di)O(\sum d_i)O(∑di )。

点个赞吧！

ACGO确实该排排水了，这题目...一言难尽 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

时间内存直接击败法神