CF22E Scheme

一、题目

点此看题

二、解法

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

我们可以这么串：

具体来说，每个基环树如果有超过一个出度为$0$的点，留一个，剩下的自己串，然后自己接上下一个基环树留下来的点。这样我们只需要写一个边双$tarjan$即可。

暂时没有代码