AT_tdpc_graph グラフ

题目描述

# 图 ## 问题描述 有一个由 $ N $ 个结点组成的有向图。当 $ g_{i,j}\ =\ 1 $ 时,从结点 $ i $ 到结点 $ j $ 有一条有向边。最初,所有结点都涂成白色。 Sunuke 君可以执行两次以下操作。 选择一个结点并沿着该结点的有向边访问几个结点。同一个结点可以重复多次。 将所有多次通过的结点涂成黑色。 求出两次操作后,涂成黑色的顶点数的最大值。

输入格式

输出格式

说明/提示

### Constraints $ N $ 頂点からなる有向グラフがある。$ g_{i,j}\ =\ 1 $ であるとき頂点 $ i $ から頂点 $ j $ への有向辺がある。 最初に、すべての頂点は白く塗られている。すぬけ君は、以下の操作を二回行うことができる。 - ある頂点を選び、その頂点から有向辺をたどっていくつかの頂点に訪れる。同じ頂点を複数回とおってもよい。 - 一回以上通った頂点をすべて黒く塗る。 二回の操作後、黒く塗られた頂点の個数の最大値を求めよ。 - - - - - - - $ 1\