CF883G Orientation of Edges

Vasya 拥有一张由有向边和无向边组成的图。这张图中，两个顶点之间可能存在多条边。 Vasya 从中选定了一个顶点 $s$。现在，他希望制定两个不同的方案： 1. 将每条无向边指定一个方向，以最大化从顶点 $s$ 可以到达的其他顶点数量； 2. 将每条无向边指定一个方向，以最小化从顶点 $s$ 可以到达的其他顶点数量。 在每个方案中，所有无向边都必须变为有向边。同一条无向边可以在两个方案中选择不同的方向。 你的任务是帮助 Vasya 找出这两个方案。

无

无