摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5739 定义一个连通图的权值为所有顶点点权乘积,定义一个无向图的权值为这个无向图的所有极大连通子图权值和,现给出一张有$n$个点的无向图,每个点有点权$w_i$,设删去节点i后此图权值为$z_i$,求 圆方树处理一 阅读全文
posted @ 2020-03-30 16:25 luyouqi233 阅读(181) 评论(0) 推荐(0) 编辑