回溯
@江上雨
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】分考场(DFS+回溯)
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 ...转载 2019-03-18 17:51:47 · 520 阅读 · 0 评论 -
【牛客】 黑白树(贪心)
链接:https://ac.nowcoder.com/acm/problem/13249来源:牛客网黑白树时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都...原创 2019-05-16 18:34:05 · 2540 阅读 · 1 评论