2019.8.27刷题统计
Posted wangximing
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2019.8.27刷题统计相关的知识，希望对你有一定的参考价值。
今天是连续打卡的第51天。
第一题：1161
这道题昨天一直没做出来。上网搜了题解，代码与其不同，但总体思路相同。结果题解代码过了，我的代码却没过。
晚上研究数据，发现这道题所有数据的割点数都很少，可以用暴力算法过。
思路：
①用tarjan算法求割点模板，求出哪个点是割点
②枚举每个割点，在不经过其的情况下求联通块个数。
理论上复杂度应该在105以内。
最后交上发现，由于这道题的数据较为特殊，暴力比正解快！
AC代码：
以上是关于2019.8.27刷题统计的主要内容，如果未能解决你的问题，请参考以下文章