2015年9月16日
BZOJ2730 矿场搭建 解题报告 点双联通分量
摘要： 题意概述： 一张有向图，在其中设置一些关键点（即题目中的逃生出口），使得删除任意一个点之后其余点都可以到达至少一个关键点。 问至少需要设置多少中关键点，有多少种设置方法。解析： 首先，这道题要求删掉一个点，不难想到这道题与割点有关。其次，删掉一个点其他点仍然可以到达关键点就可以想到是点双联通分... 阅读全文
posted @ 2015-09-16 13:57 Gster 阅读(205) 评论(0) 推荐(0) 编辑