有类似要求的题目

在当初想这题时我发散了一下思路，假如说有的题目要求在v-DCC中搞的事情各不相同（即没法一遍dfs一起解决），需要对于每个v-DCC单独遍历，有什么存图方法或是别的解决方法。（我之前也想了一些方法，但是不能较好的应对菊花图或是一个环外面连了一些三角形之类的图），请大佬指点。