codeup 關鍵路徑 模板

#include

#include
#include
#include
#include
using
namespace std;
const
int size =
100;
/*第一行輸入乙個正整數n（1<=n<=5)，其代表測試資料數目，即圖的數目
第二行輸入x(1<=x<=15)代表頂點個數，y(1<=y<=19)代表邊的條數
第三行給出圖中的頂點集，共x個小寫字母表示頂點
接下來每行給出一條邊的始點和終點及其權值，用空格相隔，每行代表一條邊。
*/int n, x, y;
struct edge };
vector adj[size]
;int ve[size]
, vl[size]
, in[size]
;char c[size]
;stack<
int> st;
queue<
int> qu;
bool
topologicalsort()
}while
(!q.
empty()
)}if(num == x)
return
true
;else
return
false;}
intcriticalpath()
int maxve =-1
;for
(int i =
0; i < size; i ++
)fill
(vl, vl + size, maxve)
;while
(!st.
empty()
)}}while
(!qu.
empty()
)}}return maxve;
}int
main()
fill
(in, in + size,0)
;scanf
("%d %d"
,&x,
&y);
getchar()
;for
(int i =
0; i < x; i ++
)scanf
("%c"
,&c[i]);
getchar()
;char c1, c2;
int w;
for(
int i =
0; i < y; i ++
)printf
("%d\n"
,criticalpath()
);}    cin >> n;
return0;
}

Codeup關鍵路徑 關鍵路徑

時間限制 1 sec 記憶體限制 128 mb 提交 261 解決 90 提交 狀態 討論版 命題人 外部匯入 描述 圖的連線邊上的資料表示其權值，帶權值的圖稱作網。上圖可描述為頂點集為 a,b,c,d,e 邊集及其權值為 始點，終點 權值 a b 3 a c 2 b d 5 c d 7 c e 4...

codeup問題 A 關鍵路徑 提供測試樣例

時間限制 1.000 sec 記憶體限制 128 mb 題目描述 描述 圖的連線邊上的資料表示其權值，帶權值的圖稱作網。上圖可描述為頂點集為 a,b,c,d,e 邊集及其權值為 始點，終點 權值 a b 3 a c 2 b d 5 c d 7 c e 4 d e 6 網的源點是入度為0的頂點，匯點是...

Codeup最短路徑 最短路徑

n個城市，標號從0到n 1，m條道路，第k條道路 k從0開始 的長度為2 k，求編號為0的城市到其他城市的最短距離。第一行兩個正整數n 2 n 100 m m 500 表示有n個城市，m條道路，接下來m行兩個整數，表示相連的兩個城市的編號。n 1行，表示0號城市到其他城市的最短路，如果無法到達，輸出...