API Response (JSON)
{
"problem": {
"name": "BZOJ4671 异或图",
"description": {
"content": "定义两个结点数相同的图 $G_1$ 与图 $G_2$ 的异或为一个新的图 $G$,其中如果 $(u,v)$ 在 $G_1$ 与 $G_2$ 中的出现之和为 $1$,那么边 $(u,v)$ 在 $G$ 中,否则这条边不在 $G$ 中。 现在给定 $s$ 个结点数相同的图 $G_{1\\sim s}$,$S=\\{G_1,G_2,\\dots,G_s\\}$,请问 $S$ 有多少个子集的异或为一个连通图?",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 524288
},
"difficulty": {
"LuoguStyle": "P6"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP10591"
},
"statements": [
{
"statement_type": "Markdown",
"content": "定义两个结点数相同的图 $G_1$ 与图 $G_2$ 的异或为一个新的图 $G$,其中如果 $(u,v)$ 在 $G_1$ 与 $G_2$ 中的出现之和为 $1$,那么边 $(u,v)$ 在 $G$ 中,否则这条边不在 $G$ 中。\n\n现在给定 $s$ 个结点数相同的图 $G_{1\\sim s}$,$S=\\{G_1,G_2,\\dots,G_s\\}$,请问 $S$ 有多少个子集的异或为一个连通图?\n...",
"is_translate": false,
"language": "English"
}
]
}