seerc专题

SEERC 2018 C Tree(floyd+暴力)

题目链接:https://codeforces.com/group/xrTA2IaQje/contest/254611/problem/C   题目大意:有n个点组成的一棵树,其中有若干个点是黑色的,要求选出m个黑点并求出他们之间最大距离的最小值   题目思路:一个重要性质,也就是当一棵树存在一个直径时,加入点能够满足这个直径还是直径只需要满足这个新加入的点到两个端点的距离不超过直径距离,

SEERC 2018 I Inversion(dp or 记忆化搜索)

题目链接:https://codeforces.com/group/xrTA2IaQje/contest/254611/problem/I   题目大意:对一个1~n序列中,逆序的点连边,问能满足选中的点内部无边,但是外部的点至少与选中的点其中一个有边的边集数量   题目思路: 方法1:dp 首先先还原出序列,由于只有100个点,可以n^2暴力还原。用一个数组in记录入度,对于给出的边