AT_tdpc_graph グラフ
题目描述
# 图
## 问题描述
有一个由 $ N $ 个结点组成的有向图。当 $ g_{i,j}\ =\ 1 $ 时,从结点 $ i $ 到结点 $ j $ 有一条有向边。最初,所有结点都涂成白色。 Sunuke 君可以执行两次以下操作。
选择一个结点并沿着该结点的有向边访问几个结点。同一个结点可以重复多次。
将所有多次通过的结点涂成黑色。
求出两次操作后,涂成黑色的顶点数的最大值。
输入格式
无
输出格式
无
说明/提示
### Constraints
$ N $ 頂点からなる有向グラフがある。$ g_{i,j}\ =\ 1 $ であるとき頂点 $ i $ から頂点 $ j $ への有向辺がある。 最初に、すべての頂点は白く塗られている。すぬけ君は、以下の操作を二回行うことができる。
- ある頂点を選び、その頂点から有向辺をたどっていくつかの頂点に訪れる。同じ頂点を複数回とおってもよい。
- 一回以上通った頂点をすべて黒く塗る。
二回の操作後、黒く塗られた頂点の個数の最大値を求めよ。 - - - - - -
- $ 1\