QhelDIV

@____@

魔兽世界截图

[HNOI2012] 矿场搭建

Qheldiv posted @ 2013年4月07日 22:43 in 未分类 , 922 阅读

问题大意是给定一个无向图，求最小的Q使得标记Q个点后其它所有点都可以到达这Q个点中的某个点，以及方案数。

对于每个联通块：

显然，如果坍塌点不是割点，不影响图的连通性。
但是可以知道，如果坍塌发生在割点，肯定

的

评论 (0)

分类

最新评论

最新留言

链接

RSS

功能