摘要：
定义 最小支配集:对于图G = (V, E) 来说,最小支配集指的是从 V 中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连.也就是说,设 V' 是图的一个支配集,则对于图 中的任意一个顶点 u ,要么属于集合 V', 要么与 V' 中的顶点相邻. 在 V' 中除去任何元素后 阅读全文
posted @ 2018-11-10 16:57
Kissheart_LMC
阅读(2449)
评论(0)
推荐(0)
摘要：
9328: 开会 题目描述 开会，是对所有人时间的浪费，是对集体的谋杀。 山区学校的一些学生之间的关系似乎好得有点过头，以至于传出了一些(在风纪委员们看来)不好的绯闻。具体地，有n个学生，n-1条绯闻，每条绯闻的主角都是俩学生。记者们的恶趣味保证任意两个学生，可以通过若干条绯闻直接或间接地联系在一起 阅读全文
posted @ 2018-11-10 16:53
Kissheart_LMC
阅读(199)
评论(0)
推荐(0)
摘要：
问题 B: 【动态规划】雷涛的小猫 题目描述 雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是违反学生宿舍管理条例的）。 在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在 阅读全文
posted @ 2018-11-10 16:33
Kissheart_LMC
阅读(198)
评论(0)
推荐(0)
摘要：
9325: 序列本质 题目描述 给定序列A,求出A中本质不同的子序列(包含空的子序列)个数模109+7的结果. 一个序列B是A的子序列需要满足A删掉某些元素后能够得到B. 两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同. 输入 第一行包含一个整数N,代表序列的长度.接下来一行N个整数, 阅读全文
posted @ 2018-11-10 16:15
Kissheart_LMC
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号