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

摘要:题面 "传送门(bzoj)" "传送门(CF)" $llx$身边妹子成群,这天他需要从$n$个妹子中挑出$3$个出去浪,但是妹子之间会有冲突,表现为$i,j$之间连有一条边$(i,j)$,定义一种选择方案的权值为$Ai+Bj+Ck,i define R register define ull uns 阅读全文
posted @ 2019-03-23 08:42 bztMinamoto 阅读(340) 评论(0) 推荐(0)
摘要:题面 "传送门" 给出一张无向图,求 $4$ 个点构成两个有公共边的三元环的方案数。 题解 orz余奶奶,orz zzk 首先,如果我们知道经过每条边的三元环个数$cnt_i$,那么答案就是$\sum_{i=1}^m{cnt_i\choose 2}$ 所以现在问题就是该怎么数三元环 据说有一个设阈值 阅读全文
posted @ 2019-03-23 07:21 bztMinamoto 阅读(335) 评论(0) 推荐(0)

Live2D