摘要:题意: 给出一个无向图,每个顶点有一个权值$w$,一个连通分量的权值为各个顶点的权值的乘积,一个图的权值为所有连通分量权值之和。 设删除顶点$i$后的图$G_i$的权值为$z_i$,求$\sum i \times z_i \; mod \; 10^9 + 7$。 分析: 这里找到了一篇 "论文" , 阅读全文
posted @ 2017-02-05 18:51 AOQNRMGYXLMV 阅读 (181) 评论 (0) 编辑