本文主要是介绍CF22E Scheme，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、题目
点此看题
二、解法
首先必须要关注图的特性，这个特殊的输入方式告诉我们每个点的出度为 1 1 1，边数为 n n n，这样原图一定是一个基环内向树森林，我们要想把这个森林串成强连通块。首先答案的下界一定是入度为 0 0 0的点的个数，因为形成环需要出入度都有（构造的基本思路，考虑答案的上下界），我们看能不能构造出来，我们撕烤一下下面这个图怎么串起来：
我们可以这么串：
具体来说，每个基环树如果有超过一个出度为 0 0 0的点，留一个，剩下的自己串，然后自己接上下一个基环树留下来的点。这样我们只需要写一个边双 t a r j a n tarjan tarjan即可。
暂时没有代码
这篇关于CF22E Scheme的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
