n
nn個點m
mm條邊的無向圖，每個點有門票費，對於每個點求乙個點使得去那裡看完賽艇並回來消耗的時間最小。
因為是無向圖，所以去和回是同一條路，把每個點作為起點將門票費壓入然後跑最短路。
#include
#include
#include
#include
#define ll long long
using
namespace std;
const ll n=
2e5+10;
struct node
;struct edge_nodea[n*2]
;ll n,m,f[n]
,ls[n]
,tot;
bool v[n]
;priority_queue q;
bool
operator
<
(node x,node y)
void
addl
(ll x,ll y,ll w)
void
dij())
;}}}
}int
main()
for(ll i=
1;i<=n;i++))
;}dij();
for(ll i=
1;i<=n;i++
)printf
("%lld "
,f[i]);
}
1436 數列分段II
1436 數列分段ii 時間限制 1000 ms 記憶體限制 65536 kb 提交數 1519 通過數 693 題目描述 對於給定的乙個長度為n的正整數數列a i 現要將其分成m m n 段，並要求每段連續，且每段和的最大值最小。關於最大值最小 例如一數列4 2 4 5 1要分成3段 將其如下分段...
1436 數列分段II
題解 二分答案 我們最終答案的取值區間是 max a i a i 設定 l max a i r a i mid不斷二分 mid表示每段和的最大值，也就是每段和都不超過mid 放到check函式裡，計算一下在mid為最大值的情況下可以分成多少段 如果段數 cnt m 說明這個mid小了，它還可以再大一...
1436 旅行終點站
題目描述 給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只...