cf1041E
摘要：
题意：要求你构造一棵树，树中每一个节点都有一个编号（互不相同），告诉你删除掉每一条边之后的两个联通分量中节点标号的最大值，要求你输出这颗树，不存在就输出NO 题解：可以发现这颗树实际上是一个序列，我们构造一个序列就可以了 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-02-21 21:29 欣崽 阅读(198) 评论(0) 推荐(0) 编辑
cf1067b
摘要：
题意简述：判断所给图是不是一个k递归图 这是一个2递归图 题解：仔细观察发现中心点一定是直径的中点，因此找到直径中点之后进行bfs判断即可，这里注意判断递归层次太大也不符合 const int maxn=1e5+5; const int maxm=2e5+5; const int inf=1e9; 阅读全文
posted @ 2020-02-21 20:07 欣崽 阅读(187) 评论(0) 推荐(0) 编辑
cf1131D
摘要：
题意：总共有n+m个点，每一个点都有一个val，给出一个n*m的矩阵，矩阵中第i行第j列的为=，表示 i 点 和 j+n个点的值相等，<表示i 点比j+n个点的值小，> 刚好相反 要求用最少的值给每一个点确定一个val,满足如上那个矩阵，如果不存在输出Yes 存在输出每一个点的val 题解：大小关系 阅读全文
posted @ 2020-02-21 19:18 欣崽 阅读(218) 评论(0) 推荐(0) 编辑
cf1184E1
摘要：
题意简述：给出n个点m条边的无向图，你可以修改第一条边的权值，使得他可能会处于一棵最小生成树中，问你第一条的权值最大（不超过1e9)可以改为多少 题解：不去使用第一条边去跑最小生成树，然后在跑的过程中，有一条边连接的两个联通分量与第一条连接是一样的，那么答案就是这条边的权值 如果最后没办法联通，说明 阅读全文
posted @ 2020-02-19 21:16 欣崽 阅读(176) 评论(0) 推荐(0) 编辑
cf1214E
摘要：
题意简述：构造一棵包含2*n个节点的树，要求2*i 和 2*i-1之间的距离等于d[i]<=n 1<=i<=n 给出N和d数组，输入对应的边 题解：对d数组按照从大到小排序，然后首先构造出一条链，1 - 3 - 5 -7 2*n-1 然后一次将 2 ，4 。。 。 加进去，加进去的过程中维护最长的链 阅读全文
posted @ 2020-02-19 20:35 欣崽 阅读(139) 评论(0) 推荐(0) 编辑
cf1176D
摘要：
题意简述：数组a经过一系列操作之后获得数组b，给你数组b，构造出一个满足条件的数组a 操作如下从左到右扫描数组a，如果是一个素数，那么把第这个素数的素数加到数组a中，例如a[1]=2那么加3到数组a当中 如果是一个和数，那么把这个和数的最大因数加进去，这个因数不能等于他本身 只操作N次，N为数组a的 阅读全文
posted @ 2020-02-18 22:59 欣崽 阅读(179) 评论(0) 推荐(0) 编辑
cf1276B
摘要：
题意简述：给出无向图，会有重边，然后给你两个点a,b，让你计算有多少点对（x,y)满足从x到y的所有路径都经过a和b 题解：先从a,b两点出发进行dfs,dfs的过程中不能经过a,b两点（除了开始） 所有的点分为了三类，第一类是a能到但是b到不了，第二类是b能到但是a到不了，第三类是a,b都能到 首 阅读全文
posted @ 2020-02-18 21:39 欣崽 阅读(213) 评论(0) 推荐(0) 编辑
cf1242B
摘要：
题意简述：给出一个n个点的完全图，边权要么是1要么是0，输入只给出权值的是1的那些边，求解最小生成树的权值 解答：边很多，我们考虑使用prim算法，prim算法的过程中维护了一个dis数组，这里我们可以发现数组的值单调递减，并且只有01两种取值 因此我们考虑用数据结构去加速他，具体来说就是维护两个集 阅读全文
posted @ 2020-02-18 18:45 欣崽 阅读(176) 评论(0) 推荐(0) 编辑
