摘要：
有向图强连通分支的Tarjan算法讲解 + HDU 1269 连通图 Tarjan 结题报告 阅读全文
摘要：
题意：学生从A站到B站花费C元，将学生每天从‘1’号站送往其它所有站，再从所有站接回到‘1’号站，问着个过程最小花费是多少。 思路：因为数据很大所以要用SPFA，因为不仅要从1点连接各个点还要从各个点返回一点，所以需要正邻接表和逆邻接表。然后正反各跑一次SPFA，值得注意的是因为数据很大，要将INF 阅读全文
摘要：
根据图解和一组数据简单解释如何在建立正邻接表和逆邻接表 阅读全文