FZOJ191. 「2019冬令营提高组」子图(三元环计数,四元环计数)
题目大意:
给 nnn 个点,mmm 条边的无向图,询问含有 kkk 条边的联通子图的个数
n≤105,m≤2∗105,k≤4n\le10^5,m\le2*10^5,k\le4n≤105,m≤2∗105,k≤4
kkk 很小,考虑大力讨论
只要把所有情况画出来并且找到相互关系即可
需要在 mmm\sqrt{m}mm 的时间内实现找三元环和四元环(常数还得小)
#include<bits/...
原创
2019-02-22 09:58:18 ·
926 阅读 ·
0 评论