摘要：
题目链接分析：很明显，一看就是拓扑排序。 看似简单， 暗藏武器啊。 第一次做的时候一边拓扑排序一边标记他们的深度， 例如题中给的例子 {1 2；2 3；4 3 }。1的深度为1。 2、4的深度为2； 3的深度为3。 然后按深度的逆序输出深度相同的先输出小的。 其实不然啊！！ 举个例子6个点, 边为{... 阅读全文
摘要：
hdoj1874分析：一看题目， 就是求最短路， 这道题用的是Dijkstra+优先队列。先说一下Dijkstra算法：每次扩展一个距离最短的节点， 更新与其相邻点的距离。 当所有边权都为正时， 由于不会存在一个距离更短的没有扩展的点，所以这个点的距离不会在改变， 保证了算法的正确性。算法步骤如下：... 阅读全文