给出一张 个点, 条边的有向图与一个中心点 。
称 可以 到达 当且仅当从 可以走到 且不存在两个没有交集的边集可以让 走到 。
保证中心点 ,它可以到达所有结点。
你需要求出:
第一行三个整数 。
接下来 行,每行两个数 表示存在一条有向边 。
第一行 个整数,第 个整数表示结点 能到达的结点数量。
第二行一个整数 ,表示最少需要添加的边的数量。
接下来 行,每行两个数 表示需要添加一条有向边 。
11 12 3 3 2 2 1 2 4 4 5 4 6 6 2 6 7 3 8 8 9 9 10 9 11 10 8
1 6 11 6 1 6 1 4 4 4 1 5 1 3 5 4 7 6 11 9 8 3
对于 的数据,,。