2014年6月12日
Tarjan算法各种&RMQ& POJ 3694
摘要： 关于tarjan 的思想可以在网上搜到，具体我也不太清楚，应该说自己理解也不深，下面是做题经验得到的一些模板。 其中有很多转载，包括BYVoid等，感谢让我转。。。望各路大神愿谅 有向图求连通分量的一般方法： 1 void Tarjan(u) { 2 dfn[u]=low[u]=++index 3 阅读全文
posted @ 2014-06-12 21:38 chenjunjie1994 阅读(261) 评论(0) 推荐(0) 编辑