★ 輸入檔案：djsa.in輸出檔案：djsa.out簡單對比
時間限制：1 s
記憶體限制：128 mb
問題描述
為了進一步普及九年義務教育，**要在某鄉鎮建立一所希望小學，該鄉鎮共有n個村莊，村莊間的距離已知，請問學校建在哪個村莊最好？（好壞的標準是學生就近入學，即在來上學的學生中，以最遠的學生走的路程為標準。或者說最遠的學生與學校的距離盡可能的小。）
【輸入格式】
輸入由若干行組成，第一行有兩個整數，n（1≤n≤100）、m（1≤m≤n*n）；n表示村莊數，m表示村莊間道路數。第2至m+1行是每條路的資訊，每行三個整數，為道路的起點、終點和兩村莊間距離。（村莊從0開始編號）
【輸出格式】
乙個整數，學校所在村莊編號(如果兩個村莊都適合建立學校，選擇編號小的村莊建學校)。
【輸入樣例】
輸入檔名：djsa.in
6 80 2 10
0 4 30
0 5 100
1 2 5
2 3 50
3 5 10
4 3 20
4 5 60
【輸出樣例】
輸出檔名：djsa.out
4
1 #include2 #include3 #include4 #include56using
namespace
std;
7const
int n=101;8
const
int maxn=999999;9
10int
head[n];
11int now=1;12
intvis[n];
13int
dis[n];
14 queueq;
15int
n,m;
16int
js;17
18struct
nodee[n*n];
2122
struct
nodeans[n];
2526 inline void read(int &x)
2733
34 inline void add(int u,int v,int
w)35
4243 inline int spfa(int
s)4465}
66}67int answer=-1;68
for(int i=1;i<=n;i++)
69if(i!=s)
70 answer=max(answer,dis[i]);
71return
answer;
7273}74
75 inline bool
cmp(node a,node b)
7681
82int
main()
83100
101for(int i=0;i)
102106 sort(ans,ans+n,cmp);
107 printf("
%d",ans[0
].me);
108109
return0;
110 }
C P0003 服務點設定
題目 p0003 服務點設定 floyd最短路，用乙個它本身的性質 所有點中的某個點，與它之外的點的最短路一併計算。再看資料範圍，小的可憐，所有直接o n 3 的floyd。include include using namespace std const int maxn 0x7fffffff 3...
db2預設啟動例項設定
我們想要啟動乙個例項用db2start,停止乙個例項用db2stop 但是如果我們主機有2個或者2個以上的例項，那麼使用db2stop和db2start操作的到底是哪乙個例項呢？也就是db2的預設例項是如何設定的。其實windows下db2安裝好以後會自動的把相應的環境變數加入到 系統變數 當中，其...
DB2設定終止符
db21034e 該命令被當作 sql 語句來處理，因為它是無效的 命令列處理器 命令。在 sql 處理期間，它返回 sql0104n 在 are v rcount integer 後面找到異常標記 end of statement 預期標記可能包括 line number 6.sqlstate 4...