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