洛谷 P3225 [HNOI2012]矿场搭建 tarjan 割点 dfs
题目链接:
https://www.luogu.org/problem/P3225
参考博客:
https://www.luogu.org/blog/cjyyb/solution-p3225
这道题目的思路完全是根据博主所讲,画图模拟每一种情况最终才理解,写出了自己的代码
思路:
1:tarjan求出割点集合
2:割点把原图分为了若干联通块,(去掉割点和割点相连,拆分后的每一个联通子...
原创
2019-08-13 11:22:27 ·
153 阅读 ·
0 评论