摘要: @[TOC](3385. 【NOIP2013模拟】黑魔法师之门) ## 题目大意:给你一个无向无权图,每次询问加入一条边问你**图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值** ## 做法:每次输入一条边(x,y),查询它们是否在同一个集合中。如果是则ans*2;不是则 阅读全文
posted @ 2021-07-09 21:17 言出必成,一诺千金 阅读(76) 评论(0) 推荐(0)