[ZJOI2008]骑士

考虑经典模型：
最大独立集。

那么这个等同于在基环树上处理最大独立集的\(dp\)。

考虑拆出一条在环上的边，记边两端点为\((u,v)\)。

那么我们分别以\(u\),和\(v\)，跑独立集dp，取\(max(f_{u,0},f_{g,0})\)即可。

注意判断不重复走边时，要记入上一条边的编号而非点，因为可能出现二元环。