洛谷 P1293 班級聚會

畢業25年以後，我們的主人公開始準備同學聚會。打了無數**後他終於搞到了所有同學的位址。他們有些人仍在本城市，但大多數人分散在其他的城市。不過，他發現乙個巧合，所有位址都恰好分散在一條鐵路線上。他準備出發邀請但無法決定應該在哪個地方舉行宴會。最後他決定選擇乙個地點，使大家旅行的花費和最小。

不幸的是，我們的主人公既不擅長數學，也不擅長計算機。他請你幫忙寫乙個程式，根據他同學的位址，選擇聚會的最佳地點。

輸入格式：

輸入檔案的每一行描述了乙個城市的資訊。

首先是城市裡同學的個數，緊跟著是這個城市到moscow（起點站）的距離（km），最後是城市的名稱。最後一行描述的總是moscow，它在鐵路線的一端，距離為0。

輸出格式：

聚會地點城市名稱和旅行費用（單程），兩者之間用一空格隔開。每km花費乙個盧布。

輸入樣例#1： 複製

7 9289 vladivostok

5 8523 chabarovsk
3 5184 irkutsk
8 2213 yalutorovsk
10 0 moscow

輸出樣例#1： 複製

yalutorovsk 112125

城市數量<=150

距離<=10000

同學個數<=50

思路：模擬。

#include#include

#include
#include
#include
#define maxn 160
using
namespace
std;
mapma;
string
s;int
n,tot,que;
long
long ans=0x7f7f7f7f
;int
num[maxn],dis[maxn];
intmain()
for(int i=1;i<=tot;i++)
} 
cout
<"
"<}

P1293 班級聚會洛谷c 題解

題目描述 畢業25年以後，我們的主人公開始準備同學聚會。打了無數 後他終於搞到了所有同學的位址。他們有些人仍在本城市，但大多數人分散在其他的城市。不過，他發現乙個巧合，所有位址都恰好分散在一條鐵路線上。他準備出發邀請但無法決定應該在哪個地方舉行宴會。最後他決定選擇乙個地點，使大家旅行的花費和最小。不...

洛谷P5049 洛谷P5022 題解 旅行

原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...

洛谷練習P2279 P1346

2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...