526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3225
题解 P3225 [HNOI2012] 矿场搭建
解析 传送门 一道简单的tarjan题 题意:在无向图中找一些点,这些点组成的的点集记为$V$ ,使得去掉任意一个点,剩下的每一个点都可以到达$V$中任意一个点,求点集$V$的大小的最小值及其方案数。 去掉一个点,很自然的联想到割点,那么考虑一下割点在不在备选集合中。 如图,显然可以看出,在割点上设 ......
矿场
题解
P3225
3225
2012
更新时间 2023-04-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页