Evanyou Blog 彩带

随笔分类 -  图论——三元环计数

HDU 6184 Counting Stars
摘要：Problem Description Little A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in th 阅读全文
posted @ 2018-09-10 22:31 five20 阅读(235) 评论(0) 推荐(0)
BZOJ 3498 PA2009 Cakes
摘要：本题BZOJ权限题，但在bzojch上可以看题面。 题意： N个点m条无向边，每个点有一个点权a。 对于任意一个三元环(i，j，k)（i<j<k），它的贡献为max(ai，aj，ak) 求所有三元环的贡献和。 N<100000，m<250000 Solution： 本题裸的三元环计数。 无向图三元环 阅读全文
posted @ 2018-09-10 20:37 five20 阅读(183) 评论(0) 推荐(0)

Live2D