题目大意对于一个图w一共有v个点点的编号为1,2,...,v，对于点a与点b如果满足$a\tob$且$b\toa$使得每一条道路都只走过一次，那么我们称$a,b$为完美点对，当一个联通图只有$k$个完美点对时，称这个联通图为美丽公路网，要求求出一个美丽公路网