网站首页
编程语言
数据库
系统相关
其他分享
编程问答
桥边
2024-07-20
D. 网络攻防
D.网络攻防题意:一张无向图,求至多删除\(k\)条边使得图不连通的方案数。\(k\in[1,2]\)。首先考虑\(k=1\),答案即为无向图中的桥边。预计得分\(15\)分。对于\(m\le2\times10^3\)的数据,我们可以枚举一条边删除,求剩余图中的桥边数量,最后加上桥边数量即可。预计得分\(30\)