Blog Detail - HFOJ

wangweikun2024's blog
简单题（bushi）
wangweikun2024 LV 5 @ 2025-5-13 19:58:22

题目描述

给你 $n$ 个有 $x$ 个点的无向图，第 $i$ 个图有 $y_i$ 条边，求同时为这些图的完美匹配的方案数。

输入格式

第一行输入两个数，表示 $n$ ， $x$ 。

对于第 $i$ 个图，第一行输入一个数，表示 $y_i$ 。

接下来 $y_i$ 行，每行两个数 $u$ ， $v$ ，表示有一条边连接 $u$ 和 $v$ 。

输出格式

输出一个数，含义见题面。