19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

Bonds

题意：给定一张n{n}n个点m{m}m条边的无向图。定义割集E{E}E为去掉E{E}E中的边后使得图不连通的边集。定义一个bond{bond}bond为一个极小割集（即bond{bond}bond中边的任意一个真子集都不是割集）。对每条边，求它在多少个bond{bond}bond中. n<...

高维前缀和

2021-12-01

1 530