傳送門
在乙個幼兒園裡面有n個小朋友，分別編號1,2,…,n1,2,…,n。在這些小朋友中有一些小朋友互為朋友關係，總共有\mathit mm對朋友。
作為幼兒園老師，你想買一些糖果分給小朋友，你知道第i個小朋友想要至少想要ai個糖果。
個糖果，否則他就會不開心。
同時，如果乙個小朋友得到的糖果數小於他某個朋友得到的糖果數，他也會不開心。
請問你最少買多少糖果才能保證每個小朋友都不會不開心呢？
並查集，一坨好朋友中每個好朋友得到的糖果為這坨好朋友中得糖果最多的人所得到的糖果。
#include
using
namespace std;
#define ll long long
const
int mod =
1e9+7;
ll pre[
1010000];
ll a[
1000010];
ll find
(ll a)
void
join
(ll x, ll y)
intmain()
while
(m--
) ll ans =0;
for(
int i =
1; i <= n; i++
)printf
("%lld\n"
,ans)
;}
牛客寒假演算法基礎訓練營1 G
這道題的題解講的非常好了已經，對於1 n數的排列子區間 l,r 使得區間中的數滿足連續的條件為 r l max a l r min a l r l,r為下標 既然要使 l,r 為萌區間，那麼就要找到這個區間內的最大值mx與最小值mn，判斷是否滿足條件 若不滿足條件，那麼需要將 mn,mx 缺少的數字...
牛客寒假演算法基礎訓練營6
早知道這次題目這麼簡單就認真做了，最後一場沒心做，後面懶得想了，唉罪過罪過 1 煤氣灶 題目描述 小j開始打工，準備賺錢買煤氣灶。第一天，小j的工資為n元，之後每天他的工資都比前一天多d元。已知煤氣灶需要m元，求小j最少工作幾天才能買到煤氣灶。輸入描述 四個整數 n,m,d,x 分別表示小j第一天的...
2021牛客寒假演算法基礎集訓營3 G 糖果
題目鏈結 在乙個幼兒園裡面有 n mathit n n 個小朋友，分別編號 1,2 n text 1,2,n 1,2,n。在這些小朋友中有一些小朋友互為朋友關係，總共有 m mathit m m 對朋友。作為幼兒園老師，你想買一些糖果分給小朋友，你知道第 i mathit i i 個小朋友想要至少 ...