剛剛得到 NA(score: 80)
*** 第 2 點 (20%)：WA (line:1)
您的答案為: 67
正確答案為: 74
在輸入部分改成
scanf("%d\n", &n);
for(i = 0; i < n; i++) {
scanf("%c %c %d\n", &a, &b, &w);
if(w > weight[a-'A'][b-'A'])
weight[a-'A'][b-'A'] = w;
}
如此一來就 AC 了
但在題目敘述中: 我們假設在此討論的有向圖都不會存在有一條路徑的起始節點與終止節點是同一個。
剛剛得到 NA(score: 80)
*** 第 2 點 (20%)：WA (line:1)
您的答案為: 67
正確答案為: 74
在輸入部分改成
scanf("%d\n", &n);
for(i = 0; i < n; i++) {
scanf("%c %c %d\n", &a, &b, &w);
if(w > weight[a-'A'][b-'A'])
weight[a-'A'][b-'A'] = w;
}
如此一來就 AC 了
但在題目敘述中: 我們假設在此討論的有向圖都不會存在有一條路徑的起始節點與終止節點是同一個。
剛剛得到 NA(score: 80)
*** 第 2 點 (20%)：WA (line:1)
您的答案為: 67
正確答案為: 74
在輸入部分改成
scanf("%d\n", &n);
for(i = 0; i < n; i++) {
scanf("%c %c %d\n", &a, &b, &w);
if(w > weight[a-'A'][b-'A'])
weight[a-'A'][b-'A'] = w;
}
如此一來就 AC 了
但在題目敘述中: 我們假設在此討論的有向圖都不會存在有一條路徑的起始節點與終止節點是同一個。