空凌

摘要： 51nod 1459 迷宫游戏 题目描述 给定n个点，m条边，起点，终点，每个点有一个点权，给出走每条边所需的时间。 要求从起点尽快到达终点，使得获得的点权之和最大，输出最大得分。 题解 在dijkstra算法中增加一个判断，从u到v的距离更新时，若有d[v]==d[u]+cost[u][v]，更新 阅读全文

摘要： tarjan找强连通分量 有向图强连通分量 在有向图G中，如果两个顶点vi,vj间（vi vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图， 阅读全文