2019年6月30日
对Tarjan——有向图缩点算法的理解
摘要： 开始学tarjan的时候，有关无向图的割点、桥、点双边双缩点都比较容易地理解了，唯独对有向图的缩点操作不甚明了。通过对luoguP2656_采蘑菇一题的解决，大致搞清了tarjan算法的正确性。 首先放出有向图缩点tarjan函数的写法： } while (x != u); 问题主要出在函数的第二部 阅读全文
posted @ 2019-06-30 18:07 onyYuan 阅读(494) 评论(0) 推荐(0) 编辑