一、题目 点此看题 二、解法 首先必须要关注图的特性，这个特殊的输入方式告诉我们每个点的出度为 1 1 1，边数为 n n n，这样原图一定是一个基环内向树森林，我们要想把这个森林串成强连通块。首先答案的下界一定是入度为 0 0 0的点的个数，因为形成环需要出入度都有（构造的基本思路，考虑答案的上下界），我们看能不能构造出来，我们撕烤一下下面这个图怎么串起来： 我们可以这么串： 具体来说