标签：模板 情况下 nbsp 刷题 结果 数据 割点 情况 题解
今天是连续打卡的第51天。
第一题：1161
这道题昨天一直没做出来。上网搜了题解，代码与其不同，但总体思路相同。结果题解代码过了，我的代码却没过。
晚上研究数据，发现这道题所有数据的割点数都很少，可以用暴力算法过。
思路：
①用tarjan算法求割点模板，求出哪个点是割点
②枚举每个割点，在不经过其的情况下求联通块个数。
理论上复杂度应该在105以内。
最后交上发现，由于这道题的数据较为特殊，暴力比正解快！
AC代码：
标签：模板 情况下 nbsp 刷题 结果 数据 割点 情况 题解
原文地址：https://www.cnblogs.com/wangximing/p/11420715.html
