考虑经典模型: 最大独立集。
那么这个等同于在基环树上处理最大独立集的\(dp\)。
考虑拆出一条在环上的边,记边两端点为\((u,v)\)。
那么我们分别以\(u\),和\(v\),跑独立集dp,取\(max(f_{u,0},f_{g,0})\)即可。
注意判断不重复走边时,要记入上一条边的编号而非点,因为可能出现二元环。