今天没学什么东西,就打了一下昨天的一题,学习了一下桥的判断方法,怎么求边双连通分量,还有求树的直径,看懂了low的那些方法后再去看强连通分量的tarjan算法,豁然开朗,没做什么题,有点挫了,明天一题一题的研究吧,明天打算学下半平面交,还有看点数论吧,然后就是搞懂一下两天多校的一些题~
总结一下:
1.桥的求法和判断
2.树的直径
3.边双连通分量
4.强连通分量的tarjan算法
今天没学什么东西,就打了一下昨天的一题,学习了一下桥的判断方法,怎么求边双连通分量,还有求树的直径,看懂了low的那些方法后再去看强连通分量的tarjan算法,豁然开朗,没做什么题,有点挫了,明天一题一题的研究吧,明天打算学下半平面交,还有看点数论吧,然后就是搞懂一下两天多校的一些题~
总结一下:
1.桥的求法和判断
2.树的直径
3.边双连通分量
4.强连通分量的tarjan算法