Grafo P-alcançável
Chamamos um par ordenado de vértices num grafo direcionado de não-direcionado se , e existe um caminho de para , e não tem caminhos de para .
Um grafo direcionado é chamado de -alcançável se contém exatamente pares ordenados de vértices tal que e e são alcançáveis (Ou seja, tem um caminho de para e de para ).
Ache o menor número de vértices para criar um grafo -alcançável. Além disso, dentre todos os grafo -alcançaveis com menor número de vértices, seja o grafo que maximiza o número de pares não-direcionados. Ache esse número.
Input
A primeira e única linha contém um () — O número de pares ordenados do grafo.
Output
Imprima uma única linha com dois inteiros — O menor número de vértices para fazer um grafo -alcançável, e o número máximo de pares não-direcionados.
Entrada | Saída |
3 |
3 0 |
Entrada | Saída |
4 |
5 6 |
Entrada | Saída |
0 |
0 0 |
Nota
No primeiro caso teste, o menor número de vértices para criar um grafo -alcançável é . Dentre todos os grafos -alcançáveis com vértices, o seguinte grafo é o com maior número de pares não direcionados é o abaixo, que é .
Link para submeter o problema (Link).