2019年7月22日
Tarjan缩点
摘要： Tarjan是个hin牛的人，他发明了缩点算法，求割点和桥balabala................. 咳咳回到正题，缩点有什么用呢？ 众所周知，图论里面有个好东西叫DAG,有向无环图。但是duliu出题人不一定会给你DAG,为了完成一系列的操作然后A掉duliu题，我们需要把图变成DAG,t 阅读全文
posted @ 2019-07-22 14:36 千载煜 阅读(314) 评论(0) 推荐(0) 编辑