2016年7月21日
2016多校 #2 1006 Fantasia
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5739 已知一个无向图，每个结点有价值a[i]。一个连通图的价值定义为其所有结点价值之积；一个不连通图的价值为其所有连通分量的价值之和。 分别求删除每一个点后图的剩余部分的价值。n<=1e5,m<=2*1e5. 首 阅读全文
posted @ 2016-07-21 22:06 lyxxx 阅读(360) 评论(0) 推荐(0) 编辑