烟火

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若< u，v> ∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。只有有向无环图才存在拓扑序列。 每次选取的都是入度为0的/* 输入：n m ，n表

用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。/* n个点，m条边，求1 - n 的距离 输入x y z，表示x到y的距离为z 不存在输出-1 没有初始化 */ #include<cstdio> #include<algorithm> #