LA 5135 井下矿工

题目链接：http://vjudge.net/contest/141787#problem/B 白书P318 题目大意：有N个矿井 ，由一些隧道连接起来，现在要修建尽量少的安全通道，使得无论哪里发生事故，所有人均能逃出，求建的最少的安全通道数量和方案数.   分情况讨论：   在一个无向图上选择尽量少的点涂黑，是的任意删除一个点后，每个连通分量都有一个黑点。 第一种情况：点-双连通里面没有割顶，那

>>阅读原文<<