基环树虾蟹

前言

• msjing需要学基环树了，但是貌似看起来好像没什么可学的哈基米
• sbmqwm：去，把这题 \(A\) 了去
• msjing：不会做555

基环树

• 定义是 \(n\) 个点 \(n\) 条边，说白了就是树塞条边产生唯一的环，等我搓张图

• 如果不保证联通，就会产生若干基环树产生的基环树森林
• 大概是这个样，其下还有内向树和外向树

内向树

• 每个点有且仅有一条出边，即所以点都指向环

外向树

• 每个点有且仅有一条入边

• 概念到这就没了

解法

• 有两种解决问题的方式

和环

• 把环和其他分出来，就像环挂了一堆子树，把子树信息搞一搞，搞完后合并信息到其在环上的根，最后搞一下环
• sbmqwm：搞完搞完
• msjing：你别闹

拆树

• 把多的那条边先干掉，然后就是树，最后考虑加上那条边

后话

• 等msjing学了再来补
• sbmqwm：原来你没学啊还敢在这误导大家
• msjing：别搞我我错了e~