摘要: 题目描述: 大皮出行,妹子成群,似乎这种事早已经司空见惯了。 大皮最终还是厌倦了这样的⽣活,懂得了节制,他希望每次恰好只有三个妹子陪他。 大皮有 $n$个妹子,编号为$0$到$n-1$ ,大皮需要次从$n$个中选出三个来愉悦身心。 那么问题来了,有许多妹子为了得到大皮的欢心,产生了冲突,这样的冲突一 阅读全文
posted @ 2019-02-24 20:58 Jessiejzy 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目描述: N个点m条边,每个点有一个点权a。对于任意一个三元环 $(i,j,k) (i<j<k)$ ,它的贡献为 $max(a_i,a_j,a_k)$ 求所有三元环的贡献和。$N\le 100000,m\le 250000$。 算法标签:三元环 思路: 裸的三元环模板题拉。 主要思路是按照度数排序 阅读全文
posted @ 2019-02-24 20:52 Jessiejzy 阅读(113) 评论(0) 推荐(0) 编辑