牛客國慶day 6 A

題目鏈結 : 

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

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

區域到匯點的流量為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...