牛客國慶day 6 A

2022-08-26 06:54:09 字數 1288 閱讀 3377

題目鏈結 : 

這個題去年有幸去秦皇島參加集訓,見過這道題,當時特別菜還不會網路流,現在學了一點發現這個網路流還是比較簡單的。

首先題意要求價值根據蠟燭數量有變化,因為資料不大,我們可以每個點多聯幾條變,寫成第一區域連線匯點

區域到匯點的流量為1,費用為1,3,5,7.。。。。,因為從小到大加和,和正好為x的平方,所以的邊流量都為1,因為只可以走一次,最後從原點到匯點跑個網路流就可以了

ac** : 

#include#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

#define int_max 0x73f3f3ftypedef

struct

w_wmiao;

miao x[

200010

];int head[200

];int

cnt;

int money[200

];int bian[200

];int dian[200

];int vis[200

];queue

q1;int spfa(int s,int

e) money[e]=int_max;

while

(q1.size()) q1.pop();

q1.push(s);

money[s]=0

;

while

(q1.size())}}

if(money[e]!=int_max) return1;

else

return0;

}void add(int s,int e,int l,int

w)int

main()

for(int i=1;i<=n;i++)

}int sum=0

;

while

(spfa(start,eend))

sum+=minn*money[eend];

for(int i=eend;i!=start;i=dian[i])

}printf(

"%d\n

",sum);

return0;

}

牛客國慶集訓派對day6F

x王國有n位 編號從1到n。國王是1號 除了國王以外,每個 都有乙個上司。我們稱這個 是這個上司的下屬。上司的編號總比下屬小。我們定義乙個 的影響力為他所有下屬的影響力之和再加1。例如,乙個沒有下屬的 的影響力是1。國王的影響力總是n。任何一位有下屬的 總是選擇他的下屬中影響力最高的作為他的心腹 有...

2019牛客國慶集訓派對day6D題

題意理解 有兩種法術攻擊 射擊 2 hp 和冰箭數 3 hp 給你n個僕從的hp h i 求 f 0 f 1 f 2 f m f i 表示殺死所有僕從的最小冰箭數,且可用射擊次數為i。題解 優先佇列貪心做,上有詳細解釋。include includeusing namespace std const...

牛客國慶集訓派對Day1

a 看樣例過題 include include include include include using namespace std typedef long long ll typedef pairpii const int maxn 1e5 10 vectorg maxn int a 10 i...