shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共5篇）

Tree Constructer 来自专栏

不会构造... 思路: 我们先将图进行黑白染色,然后将白点的最高位和第id位设置为0,其余为1,保证白点相互之间不连通,然后黑色点将其最高位设置为1,其它和白色相邻的点设置成1.然后因为中间缺了些1,黑色点也是不连通的,然后这样构造就保证了黑色点只与相邻的白色点相连. 代码: #include &l...

构造

2021-01-30

1 816

Party 来自专栏

两边放两个点,中间全部放点即可.然后答案就是n-2,判断下n的大小= - =代码如下: #include <bits/stdc++.h> using namespace std; int main() { int T,n; cin>>T; while(...

构造

2020-09-10

0 531

Cycles 来自专栏

先构造完全图,然后根据完全图构造非完全图即可. #include <bits/stdc++.h> using namespace std; const int N=105; int c_3[N],c_2[N*5]; int ans[N][N]; int main() { int ...

构造图论

2020-09-10

1 614

Bear and Two Paths 来自专栏

一个简单的构造题,首先4个点是构造不出来的,5个点必需是a,c连边,b,d连边,中间一条链即可,最少需要n+1条边...这题就结束了2333 #include <bits/stdc++.h> using namespace std; int main() { int n,m; ...

构造图论

2020-09-10

1 646

Bear and Forgotten Tree 3 来自专栏

水啊2333,但是还是要练习的,毕竟有所收获.深度和树的直径是有关系的,画图即可.(最长链是树上两个点的最远距离..)1.先分配一个maxdep然后,假如最长链<深度-1直接-1,或者最长链>2*(深度-1).直接-1.2.否则直接分配?先分配一个maxdep个点,然后在树的另一旁分配m...

构造

2020-09-05

1 605