P3225

题解 P3225 [HNOI2012] 矿场搭建

解析 传送门 一道简单的tarjan题 题意:在无向图中找一些点,这些点组成的的点集记为$V$ ,使得去掉任意一个点,剩下的每一个点都可以到达$V$中任意一个点,求点集$V$的大小的最小值及其方案数。 去掉一个点,很自然的联想到割点,那么考虑一下割点在不在备选集合中。 如图,显然可以看出,在割点上设 ......
矿场 题解 P3225 3225 2012
共1篇  :1/1页 首页上一页1下一页尾页