Problem 暴力摩托

2022-08-27 19:15:13 字數 981 閱讀 8095

原文

time limit: 1 sec memory limit: 128 mb

n個站,之間連了m條雙向的通路!但每條路都規定了乙個速度的限制值,在這條路上必須以這個速度前進!所以在

前進的時候要調整速度,現決定盡量使調整的幅度小一些,也就是使走過的路的速度最大值與最小值之差最小!

第一行有2個正整數n , m , 分別表示站點數,路徑數.

接下來m行,每行有3個正整數 x, y, v表示x, y之間有一條路,其speed值是v。

再接下來是數k, 表示任務數,

下面k行,每行有一對正整數p,q ,表示乙個任務從p到q.

(1<=n<=200, 1<=m<=1000, 1<=k<=10)

對於每乙個任務輸出一行,僅乙個數,即最大速度與最小速度之差。

4 41 2 2

2 3 4

1 4 1

3 4 2

21 3

1 21

0hintcode:

#include

using namespace std;

int f[

201]

,x,y,n,m;

struct dd v[

1001];

bool cmp

(dd a,dd b)

intfind

(int i)

void

work()

if(f[x]

==f[y]

)//若以當前值為最小值,且x與y能夠相連,則去作比較

ans=

min(ans,v[j]

.z-v[i]

.z);

//最大值減去最小值

}printf

("%d\n"

,ans);}

intmain()

}

Problem 暴力摩托

原文 time limit 1 sec memory limit 128 mb n個站,之間連了m條雙向的通路!但每條路都規定了乙個速度的限制值,在這條路上必須以這個速度前進!所以在 前進的時候要調整速度,現決定盡量使調整的幅度小一些,也就是使走過的路的速度最大值與最小值之差最小!第一行有2個正整數...

1703 暴力摩托

problem 暴力摩托 time limit 1 sec memory limit 128 mb submit 120 solved 62 submit status web board descriptionn個站,之間連了m條雙向的通路!但每條路都規定了乙個速度的限制值,在這條路上必須以這個速...

暴力摩托(並查集)

英雄最喜歡玩暴力摩托,乙個通宵之後,總算過了全關!正當他為自己的成績洋洋得意的時候卻發現居然還有乙個特別的附加關!華英雄雖然累得眼睛都睜不開了,但是他還是決定再試一試!這一關與以前的關不同,包含有n個站,之間連了m條雙向的通路!但每條路都規定了乙個speed值,在這條路上必須以這個速度前進!所以在前...