BZOJ 3498 PA2009 Cakes(三元环处理)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3498

 

【题目大意】

    N个点m条边,每个点有一个点权a。 对于任意一个三元环(j,j,k)其贡献为max(a[i],a[j],a[k]),请你求出贡献值之和。

Posted by forever97 2016年9月13日 00:03