标签：tps   ble   存在   联通   道路   problem   路径   href   超过   

正解:构造+图论

解题报告:

这题好像只有这儿有QwQ

这题好像麻油翻译,,,我先翻译下QAQ

一个图上,如果存在(a,b)满足a<b且存在从a到b再回到a的路径,每条道路被经过至多一次,我们称(a,b)为完美点对
试构造一个点数和边数不超过5000的无向连通图,其完美点对数量恰好为K

k<=10⁷

昂这题也比较简单啊,,,就每次都尽量大地构边双联通分量

然后把他们连起来就好辣

显然连起来是不会构造完美点对的

然后关于边双联通分量,可以得到当有n个点的时候完美点对的数量为n(n-1)/2

然后就好辣?

over!

CCO2017 Vera and Trail Building 构造+图论

标签：tps   ble   存在   联通   道路   problem   路径   href   超过   

原文地址：https://www.cnblogs.com/lqsukida/p/10357378.html