E. DeadLee——(拓撲+貪心)

題意 n種類型食物,每種有wi個,m我的有兩種喜歡吃的食物。 每一個人吃全部存在喜歡的食物。 構造一個吃食物的順序,保證每一個人至少有一個食物。ios 解析 倒着考慮,最後的人,至少吃一個,那就吃一個考慮。 若是A食物的需求量<=A食物的數量,吃該食物的人必定可行,同時其餘食物的需求量-1, 保證前面的人,有的吃,倒着DAG,拓撲遍歷c++ 題目連接 //#pragma GCC optimize(
相關文章
相關標籤/搜索