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

继续阅读 Category: 数学-杂项 Tag: Comment: (0)