「HDU6184」Counting Stars-三元环
Decription求一个无向图有多少个子图包含四个点,五条边。无重边自环。n⩽300000,m⩽600000n⩽300000,m⩽600000n\leqslant300000,m\leqslant600000Solution题意转化为统计每条边被多少三元环覆盖,答案就是∑C(cnti,2)∑C(cnti,2)\sum C(cnt_i,2),cnticnticnt_i表示第iii条...
原创
2018-07-09 21:06:52 ·
265 阅读 ·
0 评论