![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剪枝
probeTS
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯] 分考场
分考场 题目 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输出格式 一行一个整数,表示最少...原创 2020-03-23 10:08:09 · 504 阅读 · 0 评论 -
[AcWing] 小猫爬山
小猫爬山 题目 翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。 当然,每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要付多少美元才...原创 2020-03-23 09:10:27 · 473 阅读 · 0 评论