題目鏈結 :
這個題去年有幸去秦皇島參加集訓,見過這道題,當時特別菜還不會網路流,現在學了一點發現這個網路流還是比較簡單的。
首先題意要求價值根據蠟燭數量有變化,因為資料不大,我們可以每個點多聯幾條變,寫成第一區域連線匯點
區域到匯點的流量為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...