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