pzjdsg666的博客

题目描述有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？输入格式n（城市数，1≤n≤100）e（边数）以下e行，每行3个数i , j , w[i][j]，表示在城市 (i,j) 之间修建高速公路的造价。输出格式n-1行，每行为两个城市的序号(a,b)(a<=b)，表明这.

【例一】有向图的DFS题目描述给定一个有向图，有N个顶点，M条边，顶点从1..N依次编号，求出字典序最小的深度优先搜索顺序。输入格式第1行：2个整数，N（1≤N≤200）和M（2≤M≤5000） 接下来M行，每行2个整数I,J，描述一条边从顶点I指向顶点J输出仅一行，一个顶点编号序列，表示字典序最小的深度优先搜索序列.顶点之间用一个空格分开样例样例输入3 31 21 32 3样例输出1 2 3模板一：有向图的DFS。AC Code:#inc

题目描述有 $n$ 个城市，从 $1$ 到 $n$ 给他们编号，它们之间由一些单向道路（即一条道路只能从一个方向走向另一个方向，反之不行）相连，每条路还有一个花费 $c_i$，表示通过第 $i$ 条边需要花费$c_i$的时间。求任意两点间的最快路径。输入格式第一行一个整数 $n$，表示有多少个城市和多少条道路。接下来 $n$行，每行 $n$个整数第 $i+1$ 行第 $j$ 个数 $x$ 表示从i到j有一条花费为 $x$ 的边。（第 $i+1$ 行第 $i$ 个数为 $0$）输出