HBC235472[SDOI2009]ELAXIA的路线,最短路,拓扑排序,图论Mentai Cosmic题解

旧巴黎 算法基础篇 138 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!

云浅有 n n 个正整数 a_1,a_2,cdots,a_n a 1 ​ ,a 2 ​ ,⋯,a n ​ 与一个正整数 m m。 她希望从这 n n 个数中选出尽可能多的一些数 x_1,x_2,cdots,x_k x 1 ​ ,x 2 ​ ,⋯,x k ​ ,满足: 对于任意的 1le ineq jle k,x_i+x_jge m 1≤i  ​ =j≤k,x i ​ +x j ​ ≥m。 你需要帮她求出最多能够选择的数的个数。

成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC235472[SDOI2009]ELAXIA的路线 最短路 拓扑排序 图论Mentai Cosmic题解