CCO2017 Vera and Trail Building 构造+图论
Posted lqsukida
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CCO2017 Vera and Trail Building 构造+图论相关的知识,希望对你有一定的参考价值。
正解:构造+图论
解题报告:
这题好像麻油翻译,,,我先翻译下QAQ
一个图上,如果存在(a,b)满足a<b且存在从a到b再回到a的路径,每条道路被经过至多一次,我们称(a,b)为完美点对
试构造一个点数和边数不超过5000的无向连通图,其完美点对数量恰好为K
k<=107
昂这题也比较简单啊,,,就每次都尽量大地构边双联通分量
然后把他们连起来就好辣
显然连起来是不会构造完美点对的
然后关于边双联通分量,可以得到当有n个点的时候完美点对的数量为n(n-1)/2
然后就好辣?
over!
以上是关于CCO2017 Vera and Trail Building 构造+图论的主要内容,如果未能解决你的问题,请参考以下文章