#include#include#include#include#define inf 214748364
using namespace std;
int m,n;
int a[501][501];//a[i][j]表示從i到j的換乘次數
int lin[101][501];
int main()
} int i;
for(i=1;i<=m;i++)
for(int j=1;j<=t;j++)
} for(int i=1;i<=n;i++)
} if(a[1][n]==inf) cout<<"no";//無法到達
else cout《本題可用「floyd」解決,我們需要計算從1到n的換乘次數,可以通過列舉「換乘站」的方法來求最小值。**如上。
nyoj144 小珂的苦惱
時間限制 1000 ms 記憶體限制 10000 kb 難度 2描述 小珂是一名初中生,她現在很苦惱,因為老師布置了乙個讓她苦惱的作業,你能不能幫助她呢?題目資訊如下。已知二元一次方程 a x b y n,判斷這個二元一次方程有沒有整數解,x,y為未知數,其中a,b,n都為整數且不等於零,同時滿足0...
小L的占卜
小l的占卜 題目描述 小x的妹妹小l是一名 國的占卜師,她平日的工作就是為x國進行占卜。x國的占卜殿中有一條長度為 nnn 公尺的走廊,先人在走廊的每一公尺都放置了一座神龕,第 iii 座神龕能夠產生 aia iai 點靈力。相同型別的神龕產生的靈力是相同的,不同型別的神龕產生的靈力是不同的,也就是...
招標方的苦惱
客戶接觸spr前所面臨的度量 估算問題 作為專案招標方,該客戶需要對專案進行較為準確的估算以便從數十個投標方種選擇出合適的 商。客戶之前已制定了一些內部的估算規則,但現在希望能夠建立規範的估算流程並改進估算能力,能夠根據現有的屬性 成熟度和環境引數更準確的估算專案開發的工作量 人員配置 成本 等。s...