站外题。

我概括了一下题意，如下：

给定一个无向无权图

图是动态的。起初图中只有 N 个顶点而没有边。共操作 M 次，每次往图中添加一条边。 求每个点的度数大于零且都是偶数的子图的个数对 1000000009 取模的值。

子图 (V,E) 定义为：点集 V 和边集 E 都是原图的任意子集，其中 E 中的边的端点都在 V 中。

找不到，求大佬帮忙找。