8VC Venture Cup 2017 - Elimination Round
A-D
http://www.cnblogs.com/scaugsh/p/6289856.htmlE
题目大意:
让你构造出来一个图,使得其包含N个点,并且min(G的直径,G的补图的直径)==k;
如果你知道结论
k==1的时候无解,k>=4的时候也是无解的。
k==2的时候我们只要按照第二组样例那样形成一条从1-n的链即可。其N的限制通过枚举也能发现当N<=4的时候无解。
k==3的时候,我们搞出来一条1-3的链,再将其他孤立点连入节点3即可。其N的限制通过枚举也能发现,当N<=3的时候无解。
那么久简单了
FG待补