题目大意
给定⼀个 n n 个点的⽆向图,对于⼀种 个点的划分 { S1,S2,…,Sk} { S 1 , S 2 , … , S k } ,定义它是合法的,当且仅当每个点都在其中的一个集合中且对于任何的 i∈[1,k] i ∈ [ 1 , k ] ,点集 Si S i ⾮空,且导出⼦图不存在欧拉回路。
给定数组 wi w i ,求对于所有合法的划分 {
s1,s2,…,sk} { s 1 , s 2 , … , s k } ,下面的式子之和
(∏i=1k∑x∈Siwx∑ij=1∑x∈Sjwx)p<