2019年1月5日
割点
摘要： 研究了一晚上，终于把割点和强连通搞懂了……（感谢各位学长哈，问了你们那么多简单的东西而你们总是耐心地给我解答~） 大体和Tarjan一样，就是low更新的时候和Tarjan绝对不一样！！！（搞懂这个费了我一个半小时……QAQ） 在求强连通分量时，对于从u->v的边，如果v已经在栈中，那么说明u，v一 阅读全文
posted @ 2019-01-05 23:34 paopo 阅读(297) 评论(0) 推荐(1)